Gehenna har vært en del av den norske svartmetall-scenen så lenge man kan minnes norsk svartmetall. Bandet, som startet så langt tilbake som i 1993, kan skimte en god håndfull med utgivelser. Hele 6 album har bandet gitt ut, i tillegg til ep’er, demoer og en singel.

Bandet har gjennomgått noen utskiftninger opp igjen, men har til tross for dette klart seg bra.