Gehenna

1994

I februar 1994 hadde bandet for første gang en konsert, samme året ble også «Sarcana» medlem som Keyboardist. I mars 1994 gav bandet ut debutalbumet First Spell som gjorde bandet kjent i black metal-miljøet. Bandet signerte også allerede to nye studioalbum med deres plateselskap Cacophonous Records.

1995

I 1995 kom bandets andre studioalbum Seen Through the Veils of Darkness, med Kristoffer «Gram» Rygg som gjestevokalist. Albumet blir sett på som gjennombruddet til bandet.

1996/1997

Like før bandets tredje utgivelse sluttet Kenneth Svartalv i bandet. «Noctifer» tok over Svartalvs rolle i bandet men spilte i bandet i bare seks måneder før han så seg nødt til å slutte. E.N. Death tok over og spilte inn resten av det tredje studioalbumet Malice som gjesteartist. Etter en turné startet han i bandet på fulltid.

«Sarcana» og Per «Dirge Rep» Husebø sluttet i bandet etter en turné til ære for bandets tredje studioalbum. Sarcana sin erstatter ble «Damien» på keyboard og Jan Egil «Blod» Fosse begynte å spille trommer i duett.

Med de to nye medlemmene fikk Gehenna en liten forandring i musikkstil, spesielt med Blood sin death metal-bakgrunn.

2000-årene

Bandet ble signert med Moonfog Productions (i 1998) og gav ut albumet Murder i 2000. Bandet var inaktiv i fem år, før de kom tilbake igjen med utgivelsen WW i 2005.

I 2005 signerte de med plateselskapet ANP Records, men dette ble senere kansellert og bandet signerte med Indie Recordings i desember 2007. Per «Dirge Rep» Husebø ble også dette året fulltidsmedlem i bandet.

Bandet spilte på festivalene Inferno 2001 og Inferno 2005.

I 2007 kom Dirge Rep tilbake som fulltidsmedlem. I desember samme år signerte de med Indie Recordings.

2010-årene
I 2010 forlot Amok bandet og ble erstattet av Edvard Andreas «Skinndød» Feed (Throne of Katarsis, Tyrant).

I 2012 spilte bandet på Wacken Open Air.[11] Samme år opplevde bandet to medlemsutskiftninger: originalmedlem Dolgar ble erstattet av Per-Oskar «Byting» Storholm (Ljå) og Dirge Rep av John «Slaktaren» Olsen (Ljå, Thurs).Dolgar rakk å delta på innspillingen av bandets sjuende studioalbum, Unravel (2013), før han sluttet.

Disse årene bød ellers på flere gjenutgivelser i regi av Peaceville Records. Alle kom med utførlige historiske notater og bonusspor.

Gjenutgivelsen av Adimiron Black (2011) har seks bonusspor: to fra EP-en Deadlights (1998), to demospor, en coverversjon av tittelsporet fra Darkthrones Transilvanian Hunger og en instrumental live-intro.
WW-gjenutgivelsen samme år kom med to alternative mikser av låtene «Grenade Prayer» og «Werewolf» samt en liveversjon av «Flames of the Pit».
Murders gjenutgivelse i 2012 har en cover av Mayhem-låta «Cursed In Eternity» (fra samlealbumet Originators Of The Northern Darkness), «Crucified One (ADP Version)» fra Moonfog 2000-sampleren, alternative versjoner av «Murder» og «The Dead» samt fire instrumentalversjoner av låter fra albumet.

2020-årene
I 2024 slapp Darkness Shall Rise remastrede gjenutgivelser av demoen og de tre albumene i Spell-trilogien på LP og og CD. Hver vinylutgave kom med et hefte med intervjuer med de fem originalmedlemmene og tidligere upubliserte bilder, samt en A2-plakat.

Høsten 2025 spilte den originale besetningen låter fra Spell-trilogien på ekstremmetalfestivalen Beyond The Gates samt en klubbkonsert i Tyskland. I 2026 spilte de på Midgardsblot, med Kine Hult på keyboard.