1990—1992 Основание группы. Первые записи

Согласно официальной версии группа была образована в 1990 году. Тем не менее ряд источников придерживается иной точки зрения, согласно которой Аббат и Демоназ не создавали новый коллектив и просто сменили название Amputation на Immortal. При этом Варг Викернес упоминает, что в то время группы часто подделывали даты, чтобы казалось, что именно они были первыми, и называет годом основания Immortal 1991 год.

Первоначально группа представляла собой квартет. Помимо басиста/вокалиста Ольве и гитариста Харальда в него вошли гитарист Йёрн Инге Тунсберг (Jørn Inge Tunsberg), ранее игравший вместе с Харальдом в Amputation, и ударник Армагедда (Armagedda).

Группа начала с записи демо-материала. Была сделана как минимум одна не имевшая названия запись, ряд источников сообщает о двух. По утверждению Encyclopaedia Metallum, распространённые неофициальные названия Suffocate, Suffocate the Masses и The Northern Upins Death относятся к одной и той же записи. После создания демозаписей Тунсберг покидает коллектив, чтобы вскоре заняться собственным проектом Hades. Immortal после этого никогда не вернётся к схеме с двумя гитаристами и будет существовать в виде трио.

Следующим шагом группы стало создание мини-альбома с одноимённым названием Immortal. Харальду удалось заинтересовать новым материалом Эрве Эрбота (Hervé Herbaut), основателя французского лейбла звукозаписи Osmose Productions. Эрбот слышал демо Amputation, а Харальд обещал ему нечто совершенно новое. В итоге в октябре 1991 года Osmose Productions совместно с другим французским лейблом Listenable Records была выпущена первая коммерческая пластинка Immortal. Сотрудничество Immortal и Osmose продлится 9 лет, а его результатом станет выпуск шести полноформатных альбомов.

Выпуск мини-альбома стал знаковым для группы не только потому, что был первой коммерческой записью. На обложках демозаписей Old Funeral, Amputation и Immortal Ольве и Харальд подписывались своими настоящими именами. На обороте обложки выпущенной пластинки впервые появляются звучные имена Аббат (Abbath) и Демоназ (Demonaz).

1992—1995 Первые полноформатные альбомы. Поиски постоянного барабанщика

В 1992 году, подписав с Osmose контракт на 2 альбома, группа приступает к записи своего дебютного полноформатного альбома. Запись проходила в апреле на студии Grieghallen вновь под руководством звукоинженера Эйрика Худвина. В июле альбом, получивший название Diabolical Fullmoon Mysticism, увидел свет. Вскоре после выхода альбома Армагедда покинул группу, Аббат и Демоназ нашли ему замену в лице Колгрима (Kolgrim).

Новому барабанщику не удалось надолго задержаться в группе, с его участием был дан только один концерт. Однако именно с Колгримом Immortal записали свой первый видеоклип на песню «The Call of the Wintermoon». Группе поступило предложение принять участие в телепрограмме одного из телеканалов Бергена. Они согласились при условии, что телеканал поможет им снять видео. Группа настаивала на съёмках в ночное время, однако сотрудники телеканала уговорили их сниматься днём, пообещав сделать видео «тёмным». Съёмки проходили на скорую руку, отснятый днём материал уже вечером должен был быть оказаться в эфире. Монтаж проходил без участия группы, и обещание затемнить плёнку выполнено не было. Результат группа увидела уже сидя в студии на съёмках телепрограммы. Видео оказалось нелепым и смешным, и Immortal восприняли его как большое оскорбление.

После того, как Колгрим был уволен из группы (по мнению MusicMight «за лень»), группа приступила к написанию материала для следующего альбома и поискам нового барабанщика. К моменту записи альбома, получившего название Pure Holocaust, подходящих кандидатур на роль ударника так и не нашлось, поэтому исполнять эту роль пришлось Аббату. Работа велась на студии Grieghallen под руководством Эйрика Худвина. Во время сведе́ния альбома в группу приходит Эрик «Грим» Брёдрешифт (Erik «Grim» Brødreskift). Несмотря на то, что он не принимал участия в создании альбома, Аббат и Демоназ решают поместить его фотографию на обложку, чтобы группа выглядела полной.