Immortal débuta en tant que groupe de death metal en automne 1990 à Bergen en Norvège. Les membres fondateurs, Demonaz (Harald Nævdal) et Abbath (Olve Eikemo) ont enregistré deux démos sous le nom Amputation, et changèrent de nom pour Immortal en 1991. Leur troisième démo, Unholy Forces of Evil, marque leur virage vers le black metal. Celle-ci est sortie la même année sur la label français Listenable Records.
Le groupe sort Diabolical Fullmoon Mysticism en 1992. Immortal est alors largement influencé par le groupe suédois Bathory, financé par Osmose Productions.
En 1993, le groupe sort l'album Pure Holocaust, qui est composé de huit titres, puis Battles in the North en 1995. Immortal sort l'album Blizzard Beasts en 1997, qui marque l'arrivée d'un nouveau batteur, Horgh, puis sort At the Heart of Winter en 1999.
Damned in Black, sorti en 2000, est le dernier album en collaboration avec Osmose Productions, signant plus tard un contrat avec Nuclear Blast. C'est avec ce nouveau label qu'Immortal sort son septième album, Sons of Northern Darkness, en 2002. Le groupe se sépara en 2003 pour motifs personnels, mais réapparaît en 2006. Le groupe fera la tournée des festivals durant l'année 2007 (passant par la 18e édition du Wacken Open Air en août 2007 ainsi que par le Hellfest de Clisson (France) en juin 2007) mais aussi l'année suivant (au Graspop Metal Meeting 2008, ou leur prestation fût intégralement enregistrée et diffusée sur la toile).
Immortal a annoncé une nouvelle entrée en studio pour un 8e album à la fin de sa tournée (qui s'est terminée fin octobre 2007). Cet album s'appelle All Shall Fall et c'est à nouveau Peter Tagtgren (Hypocrisy, Pain, ex-Bloodbath,...) aux manettes de sa production.
