En sus comienzos, Immortal se inició como una banda de death metal llamada Amputation. Para 1989, Demonaz, principal guitarrista, decide armar una nueva banda con la ayuda de Abbath, vocalista y bajista de Old Funeral. Después, con la incorporación de otro integrante, Armagedda, en la batería, lanzan su primer demo llamado "Unholy Forces of Evil" en el año 1991, y un año después, lanzan su primer larga duración titulado "Diabolical Fullmoon Mysticism", un disco con un aire del death metal imperante en la época: brutalidad y velocidad.

Se dice que Euronymous, guitarrista de Mayhem, fue el responsable de la incursión de Immortal en la escena del black metal en Noruega; pues, en el año 1993 lanzan su segundo L.P. titulado "Pure Holocaust". Este disco, repleto de temas brutales y sin ningún tipo de adornos musicales, es considerado por muchos como el álbum más técnico y mejor elaborado, en toda la escena black metalera, hasta el presente. Para la grabación de este disco...