Hellish Outcast se formó en 2001 en Bergen, Noruega, originalmente como un trío del guitarrista Martin Legreid, el bajista Mads Mowinckel (Breed) y el baterista Mads Lilletvedt (Solstorm, ex Byfrost).
Rápidamente ganaron una reputación como uno de los más extremos en la escena underground de su ciudad [ cita requerida ] . La banda se presentó por primera vez como una de las estrellas emergentes del underground, cuando aparecieron en un CD de Terrorizer Magazine en marzo de 2008. Hellish Outcast debutó con el lanzamiento independiente del EP Raping - Killing - Murder también en 2008.
En 2010, el cantante Torbjørn Schei (Thebon, ex- Keep of Kalessin ) se unió a las filas de Hellish Outcast, quienes ofrecieron a la banda un sonido más nítido y un nuevo enfoque más agresivo de su estilo musical.
En 2011, la banda participó en los festivales europeos Devilstone Open Air en Anykščiai , Lituania el 15 de julio y Bloodstock Open Air en Walton-on-Trent , Inglaterra el 14 de agosto.
En 2012, Hellish Outcast lanzó su primer álbum, Your God Will Bleed , el 1 de abril de 2012 por sí mismos. El álbum fue promocionado con sus dos primeros videos musicales: "Your God Will Bleed" y "Face Forced Down". [2]
El segundo álbum llamado Stay of Execution , fue lanzado bajo Listenable Records el 20 de enero de 2015 y fue grabado en 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 estilo progresivo. El álbum fue precedido por el video musical de la canción "Tormento". [3]