Nach der Veröffentlichung ihrer ersten Demoaufnahme 1992 bekamen Nifelheim direkt mehrere Angebote von Plattenfirmen für einen Vertrag. 1994 folgte das erste Album "Nifelheim".
Live performen die Fünf ihre mitreißenden und haarsträubend schnellen Songs in hautengen Lederklamotten, die mit Killernieten besetzt sind. Als wäre das nicht genug Black Metal-Klischee, haben sie beispielsweise ihre eigenveröffentlichte EO "Unholy Death" im Jahr 2000 teilweise mit Menschen- und Ziegenblut beschmiert. Die Texte von Nifelheim handeln genreüblich von Themen wie Satanismus, Zerstörung, Sodomie und Krieg.