Gehenna was formed in January, 1993 by original members Sanrabb and Dolgar. Their first demo, entitled Black Seared Heart, was recorded between the 3rd and 7 June 1993 in Soundsuite Studios with sir Vereda on drums, it was released as a cassette and later as a 7″ titled Ancestors Of The Darkly Sky. It was released by Necromantic Gallery Productions. In 1994 that the band made their live debut. It was also in 1994 that Gehenna had a full for the first time. Sanrabb (guitar/vocal) Dolgar (guitar/vocal) Dirge Rep (drums) Sarcana (keyboard) and Svartalv (bass) In March, 1994, the band entered Soundsuite Studios to record their debut album, First Spell. It was released as an MCD on Head Not Found Records. First Spell generated a larger fan-base for the band, and led to them signing 2-album record deal with Cacophonous Records.
In 1995, Gehenna released their second full-length, Seen Through The Veils Of Darkness. This record featured a guest appearance by Garm (Ulver) doing vocals on the track “Vinterriket”. This release cemented Gehenna as a strong band in the norwegian scene. E.N. Death joined the band after Svartalv moved away and quit. In 1996, Gehenna’s third release, Malice, was released on Cacophonous Records. Sarcana and Dirge Rep both left the band shortly after touring in support of Malice. Damien was added as Sarcana’s replacement on keyboards and Blod took over on drums. In 1998, Gehenna signed to Moonfog Productions and immediately released an EP, Deadlights, which was a sample to their fans of what to expect from the newer Gehenna material. This EP was followed by the release of Adimiron Black. During their time with Moonfog Productions, Gehenna would also release Murder in 2000 and WW in 2005. Blod left after the recording of Murder and Frost (Satyricon/1349) did drums for WW. In December, 2007 Gehenna signed with Norwegian based “Indie Recordings”. In 2013 Gehenna recorded Unravel with new band-members Skinndød (guitar) and Slaktaren (drums) This was Dolgar’s last recording with Gehenna and he left the band shortly after.