Gehenna, 1993 yılında kurulmuştur. Norveç kökenli olan grup, Black / Death Metal tarzında müzikler icra etmektedir.

Grup Sanrabb, Dolgar ve Sir Vereda tarafından kurulduğunda henüz ismi yoktu ve onlar yeteri kadar materyal elde etmeden gruba isim vermek istemediler. Aynı yılın Mayıs ayında bir demo hazırladılar. Bu demoyu Haziran ayı içerisinde Black Seared Heart adı altında yayınladılar.

Grup zaman zaman ara verse de 2005 yılı içerisinde yeniden birleşti.

Şarkı sözlerinde karanlık, ölüm ve savaş temalarına yer verdiler.

Grubun şu anki üye listesi şu şekilde:

Dolgar (Steffen Simestad) - Bass, Vokal (ex-Forlorn (Norveç), ex-Twin Obscenity, Shadow Season (misafir), The Deviant)
Sanrabb (Morten) - Gitar, Vocals (ex-Satyricon, ex-Blood Red Throne, ex-Forlorn (Norveç), Shadow Season (misafir), ex-122 Stab Wounds, ex-Cobolt 60, Haggis, The Deviant)
Kine - Synth (The Kovenant, Satyricon)
Amok (Frode Clausen) - Gitar (Dismal Euphony, Imperium (Norveç))