Gehenna foi formada em janeiro de 1993 como um projeto sem nome por Sanrabb,Dolgar e Vereda Sir. Eles não deram a banda um nome até que eles tinham material suficiente o que representaria a sua voz. Em maio do mesmo ano, o trio entrou no estúdio para gravar uma demo. Sanrabb e Dolgar dividiu o dever de guitarras, vocais, baixo e synth, enquanto Sir Vereda sentou atrás da bateria.
A demo foi gravada entre os dias 3 e 7 de Junho de 1993, Soundsuite Studios. Ele foi lançado sob o título "Black Heart Seared" nome como uma fita limitada a 100 cópias.
Gehenna participou do Darkthrone tributo "Darkthrone Darkthrone Santo", lançado pelaMoonfog Productions em 1998, abrangendo a música "Fome Transilvanian". Mais tarde, em 2001, a banda também participou na homenagem Mayhem "criadores doNorthern Darkness", lançado pela música Avantgarde, abrangendo a música "Cursedna eternidade".
Após vários anos de inatividade, a banda retornou com WW em 2005, anunciando um retorno muito bem-vindo para as suas raízes black metal.
1993 - Black Seared Heart (Demo)
1993 - Ancestor Of The Darkly Sky (EP)
1993 - First Spell (EP)
1995 - Seen Through The Veils Of Darkness
1996 - Malice
1998 - Deadlights (EP)
1998 - Admiron Black
2000 - Murder
2005 - WW