Die Band wurde 1990 in Göteborg, Schweden, von den Zwillingsbrüdern Per ("Hellbutcher") und Erik ("Tyrant") Gustafsson gegründet. Frühe Versionen der Band umfassten Jon Nödtveidt und John Zwetsloot von Dissection, und insgesamt nahm die Band vier Alben auf. Nifelheim erhielten 1998 den Spitznamen "Bröderna hårdrock" ("Heavy Metal Brothers"), als Tyrant und Hellbutcher in einer schwedischen Fernsehdokumentation über ihre Superfan-Obsession mit Iron Maiden zu sehen waren. Das Terrorizer-Magazin zählte "Servants of Darkness" zu den "Top-Alben der 2000er Jahre". Über Dissonance gibt es nun den längst überfälligen Re-Release.