De tous les groupes de black metal norvégien, Immortal a, sans aucun doute, pris la position la plus rapprochée de la vision mystique, et inspirée de l'occulte, de la scène: les membres du groupe ont toujours gardé des maquillages dignes de Kiss tout au long de leur existence, n'ont jamais vraiment expérimenté en dehors de la traditionnelle configuration guitares-batterie-basse, et n'ont jamais révélé leur vrai nom. Frères de pseudonymes seulement, le chanteur/bassiste Abbath Doom Occulta et le guitariste Demonaz Doom Occulta formèrent Immortal à Bergen, Norway, en 1990.Abbath était originalement un membre de Old Funeral, un groupe de garage de death metal qui incluait également Varg Vikerness, tandis que Demonaz est parti du groupe Amputation. Inspirés par les robustes forêts norvégiennes et le climat très froid, Abbath et Demonaz conçurent le royaume Blashyrkh, un monde fictif rempli de démons et de batailles, fondation sur laquelle toutes les paroles et aventures d'Immortal seraient basées.
Le duo recruta le batteur Armagedda et, peu après, le deuxième guitariste Jorn Inge Tunsberg, qui quitta le groupe après deux démos, "Suffocate" et "Northern Upins Death". Préférant demeurer un trio, le groupe enregistra "Unholy Forces Of Evil", "The Cold Winds Of Funeral Frost 7" pour la compagnie française Listenable Records en 1991, qui mena éventuellement vers le contrat d'Immortal avec une autre compagnie française, Osmose Records. Leur premier album complet, "Diabolical Full Moon Mysticism", fut publié en 1992 (distribué en Amérique du Nord par JL America); un album plus lent et plus atmosphérique que la majorité du matériel d'Immortal. Quand Abbath et Demonaz commencèrent à incorporer plus de "blast beats" dans leur composition, Armagedda quitta le groupe, forcant Abbath à faire lui-même les pistes de batterie sur deux albums importants d'Immortal, "Pure Holocaust" en 1993 et "Battles In The North" en 1995. Toutefois, le batteur Grim fut invité à performer dans la première tournée européenne complète du groupe en 1993, avant d'être renvoyé (pour ensuite aller jouer de la batterie pour Gorgoroth et Borknagar, avant de se suicider en 1999). Le batteur de Mayhem, Hellhammer, s'occupa temporairement de la batterie pour les concerts d'Immortal et le vidéoclip "Masters Of Nebular Frost", jusqu'à ce que Horgh soit inclu dans le groupe en tant que membre permanent.
Ce fût après que l'album "Blizzard Beasts" de 1997 fut lancé qu'Immortal reçut son pire coup. Avec un gros cas de tendinite dans ses bras, Demonaz ne pouvait plus jouer de guitare avec la vitesse et l'intensité dont Immortal avait besoin, et fut donc forcé de quitter le groupe tout en restant cependant écrivain pour les paroles. Abbath changea sa basse pour la guitare et ils invitèrent Aeturnus four-stringer Ares pour faire la basse seulement pendant les tournées. L'absence de Demonaz amena la lourde tâche d'écrire les chansons sur Abbath, qui commença à pondre des pièces plus progressives, dynamiques et épiques. Abbath s'occupa de tous les instruments sauf la batterie sur le très populaire "At The Heart Of Winter" sorti en 1999, qui marqua le commencement de la relation du groupe avec le producteur Peter Tagtgren (chanteur/guitariste de Hypocrisy), qui enregistra "Winter" et les deux albums suivants à son Studio Abyss. Le bassite Iscariah fut promu en tant que membre complet et le groupe lança "Damned In Black" en 2000, menant Immortal à sa toute première tournée nord-américaine avec leurs amis norvégiens Satyricon. En 2001, le groupe, se chercha une meilleur distribution aux États-Unis, rompit son lien de longue date avec Osmose et signa avec Nuclear Blast Records, qui publia l'album "Northern Darkness" en 2002.
En 2003, le groupe se sépare après 12 mois de tournée. En 2005, ils mettent en vente le DVD "Live at BB Kings Club New York 2003". Ils sont de retour en 2006, le 666! (6 juin 2006). En 2007, ils font quelques spectacles, dont le festival Wacken Open Air en Allemagne du 3 au 5 août.