Прежде чем основать группу Abbath и Demonaz играли в разных группах. Abbath в Old Funeral, а Demonaz в Amputation. После их встречи Amputation записали первые два демо-альбома в 1989 году и распались. Помимо Abbath и Demonaz в состав входили: гитарист Jorn Inge Tunsberg и барабанщик Gedda (Armagedda). Первыми попытками стали песни "Enslaved In Rot" и "Suffocate The Masses". Первое демо получило название Suffocate, а второе - Northern Upins Death, после которого был уволен гитарист Jorn Inge Tunsberg. На её основе в 1990—1991 годах был создан «Immortal». Третье демо группы — Unholy Forces of Evil — показало, что стиль музыки изменился в сторону блэк-метала, в то же время коллектив заключил контракт с лейблом Listenable Records.

Со временем, Immortal получили широкое признание среди поклонников экстремальной музыки, выпустив несколько хорошо воспринятых работ на французском лэйбле Osmose Productions. Сотрудничество с лейблом ознаменовалось выходом дебютного альбома Diabolical Fullmoon Mysticism (записан в Grieghallen Studios в апреле 1992 года, продюсер Eirik "Pytten" Hundvin). После выхода альбома из группы был уволен Armagedda, на его место пришёл Kolgrim. Вскоре группа всего за 2 часа записывает своё первое видео на композицию Call of the Wintermoon. Оно было снято летом на руинах Lysekloster, где они делали фотосессию для Diabolical Fullmoon Mysticism.

Следующий альбом Pure Holocaust был записан в той же студии и с тем же продюсером. Альбом является значительной вехой в развитии жанра. После альбома последовали два европейских тура в ходе которых был записан бутлег Live in Zaandam во время выступления в Нидерландах 17 декабря 1993 года.

В 1995 году группа выпустила два видеоклипа под руководством английского режиссера Девида Палзера, озаглавленных Masters of Nebulah Frost. Эти клипы содержали множество причудливых изображений зимних ландшафтов. В последствие, идеи, содержащиеся в этих клипах, использовались группами играющими в том же стиле.

В том же году вышел легендарный альбом Battles in the North (записан в Grieghallen Studios в сентябре 1994 года). 3000 экземпляров альбома вышли с бонус-трэками с демо Unholy Forces of Evil. Альбом разошёлся тиражом более 50000 экземпляров.

Не считая основных участников Abbath'а and Demonaz'а, Immortal не образовывали постянного состава до 1996 года, до тех пор, пока в группе не появился барабанщик Horgh. С ним Immortal записали альбом Blizzard Beasts (записан с сентября по ноябрь 1996 года в Sigma Studios). Первые 1000 экземпляров альбома были сделаны с вытесненным логотипом группы на обложке. В 1997 году, Demonaz (основной автор текстов к композициям и гитарист) перенес тендинит и не смог продолжить играть на гитаре. С того времени он стал заниматься написанием нового материала для группы и его место занял басист Abbath .

В 1998 году Immortal выступают на фестивале Dynamo Open Air. В этом году также выходят переиздания альбомов Diabolical Fullmoon Mysticism и Pure Holocaust в виде пикчер диска по 300 экземпляров каждый альбом. В 1998 году, кроме того, Immortal приступили к записи At The Heart Of Winter в Abyss Studios с продюсером Питером Тагтреном. Альбом за два года разошёлся тиражом более 70000 экземпляров.

Далее последовало турне по США и выступление на фестивале March Metal Meltdown в Нью-Джерси.

В 1999 году место постоянного басиста занимает Iscariah.

3 июля 1999 года в Нидерландах был записан бутлег Waldrock Live. В том же году покончил с собой бывший барабанщик Immortal Grim (участвовал в записи Pure Holocaust).

В 2000 году, Immortal подписали новый контракт с немецким лейблом Nuclear Blast, но переход на более известный лейбл не затронул музыкального стиля группы. В этом году выходит Damned in Black. Ограниченный тираж вышел в виде бокс-сета с эксклюзивной обложкой.

В 2002 году выходит альбом "Sons of Norhtern Darkness".

Immortal решили распустить группу летом 2003 года по личным мотивам. Не смотря на это, в середине октября 2005 года, Abbath, Demonaz, и первый барабанщик групы Armagedda снова объединились, и вместе с экс-Gorgoroth басистом King ov Hell и гитаристом Enslaved — Arve Isdal, начали работу над новым проектом I. В конце апреля 2006 года новая группа приступила к записи альбома, который был выпущен в ноябре 2006 года лейблом Nuclear Blast. Demonaz основой автор песен группы.

Действующие участники

* Abbath Doom Occulta (Olve Eikemo) - вокал, бас, гитара, клавишные, ударные (1989-2003, 2006-)
* Demonaz Doom Occulta (Harald Nævdal) - гитара,(после травмы занялся написанием текстов песен и продюсированием группы) (1989-2003, 2006-)
* Horgh (Reidar Horghagen) - ударные (1996-2003, 2006-)
* Apollyon (Ole Jørgen Moe) - бас (2006-)

Бывшие участники

* Iscariah (Stian Smorholm) - бас (1999-2002)
* Saroth (Yngve Liljebäck) - бас (live, 2002-2003)
* Ares - bass (live, 1998)
* Hellhammer (Jan Axel Blomberg) - ударные (live, 1995)
* Grim (Erik Brødreskift) - ударные (live, 1993-1994)
* Kolgrim - ударные (demo, 1992)
* Jorn Tonsberg - электрогитара (demo, 1989-1991)

* Diabolical Fullmoon Mysticism (1992)
* Pure Holocaust (1993)
* Battles in the North (1995)
* Blizzard Beasts (1997)
* At the Heart of Winter (1999)
* Damned in Black (2000)
* Sons of Northern Darkness (2002)