Créé en 1992 à Bergen, Hades, qui sortit ses deux premiers albums sous ce nom, fut forcé en 1998 de changer de patronyme pour prendre celui de Hades Almighty, à la suite d'une plainte d'un groupe américain homonyme. La formation norvégienne évolua par la suite d'un black typé viking/pagan vers une musique plus progressive.

Hades Almighty compte dans ses rangs le guitariste Jørn Inge Tunsberg, qui fut membre d'Immortal et Old Funeral. Il jouait au sein de ce dernier avec son ami Varg Vikernes (qui devait ensuite former Burzum), avec lequel il fut inculpé pour l'incendie de l'église d'Åsane, passant ainsi deux ans en prison.