İskandinavya dan çıkan en iyi Black metal gruplarından birisi olan Immortal 1989 yılında Norveç in Bergen kentinde bir Death metal grubu olarak kurulur. Soğuk bölgenin savaşçıları 1991 döneminde adlarını Immortal olarak değiştirirler. 1989 yılında Suffocation, 1990 yılında The Northern Upins Death ve 1991 yılında Unholy Forces Of Evil olmak üzere 3 demo kaydederler. 3. demoları grubun dikkat çekmesini sağlar ve Fransız Listenable Records firması ile anlaşırlar ve böylece "7" (EP) kaydedilip bu firma tarafından sunulur. Daha sonra grup bu yolda diğer bir Fransız firması Osmose Productions ile kontrat imzalar. İlk albümleri "Diabolical Full Moon Mysticism" 1992 yılında çıkar. Abbath ve Demonaz şarkı sözlerindeki şiddeti artırmaya başladıkları zaman davulcu Armagedda gruptan ayrılır. Bu durum 1993 yılındaki "Pure Holocaust" ve 1995 yılındaki "Battles In The North" albümlerinde davulu Abbath ın üstlenmesine neden olur. Bununla birlikte gruba yeni katılan baterist Grim "Pure Holocaust" un albüm kapağında yer alır ve aynı sene Immortal ın ilk uzun Avrupa turunda grupla beraberdir.
1997 yılındaki albümleri "Blizzard Beasts" sonrası Demonaz kollarındaki rahatsızlık nedeniyle grubu bırakır ve artık sadece grubun sözyazarı olarak devam eder. Bunun üzerine Abbath bas gitarı bırakıp gitara geçer. Tur için ise Ares gruba katılıp bas gitarı geçici olarak üstlenir.
Demonaz ın gruptan ayrılışından sonra artık söz yazarlığı görevi iyice Abbath ın üstünde toplanır. Ve Abbath bu konuda kendini oldukça geliştirir ve çok dinamik, kahramanlıkla ilgili yani destansı sözler yazmaya başlar. 1999 yılına gelindiğinde Abbath davul hariç tüm enstrümanlarını kendisi çaldığı, büyük beğeni toplayan ve şüphesiz grubun o güne kadar ki en iyi albümü olan "At The Heart Of Winter" ı kaydeder. O sırada gruba dahil olan Basist Iscariah da albümde yer alır. Albümün prodüktörlüğünü ise birçok grubun prodüktörlüğünde görev alan Hypocrisy grubundan Peter Tagtren üstlenir.
2000 yılında ise "At The Heart Of Winter" albümünde yakaladıkları başarıyı sound olarak ona çok benzeyen "Damned In Black" albümü ile devam ettirirler. Aynı yıl diğer Norveçli grup Satyricon ile beraber Kuzey Amerika turnesine çıkarlar. 2001 yılında Osmose Productions dan ayrılırlar ve dağıtım açısından daha iyi buldukları Nuclear Blast firması ile anlaşırlar. Ve 2002 yılındaki en son albümleri "Sons Of Northern Darkness" ile son 2 albümdeki tarzını devam ettiren grup 2003 yılı ortasında dağılma kararı alır.