Hellish Outcast debutó con el lanzamiento independiente del EP Raping - Killing - Murder también en 2008.
En 2012 Hellish Outcast inició una nueva fase, con su primer álbum, Your God Will Bleed , el cual consolidó a la banda cono una de las más notables del género subterráneo de Bergen.
El disco fue promocionado con sus dos primeros vídeos musicales: "Your God Will Bleed" y "Face Forced Down" .
[2] El segundo álbum llamado Stay of Execution, fue lanzado bajo Listenable Records en octubre de 2015, y fue grabado en el Grieghallen Studios en Bergen y Russell 'Parlour Studios en el Reino Unido (Napalm Death, Evile, Dimmu Borgir).
El álbum tiene una mejor producción, con un sonido más elaborado y un estilo progresivo.