Эти первые годы в истории «Immortal» были очень важны, так как это было время, заполненное тайной и вдохновением. Родина музыкантов, ее природа, включая величественные горы и глубокие фьорды, темные леса и руины — всегда много значили для группы. Эту землю, где Abbath и Demonaz отыскали собственные священные места, они и назвали «Blashyrkh». Концепция «Immortal» всегда была основана на «Blashyrkh», это вымышленное царство демонов и северных снежных бурь.

В первоначальный состав коллектива входило и двое других музыкантов. Гитарист Jorn Inge Tunsberg играл еще в первой их команде — «Amputation». Ну а первый барабанщик «Immortal», Gedda (также известный как Armagedda), считался лучшим барабанщиком, которого имела группа, до прихода Horgh в 1996 году. Даже притом, что Armagedda оставался с «Immortal» еще на протяжении почти двух лет, отношения между музыкантами только ухудшались. Позже это и стало основной причиной его ухода.

Судьба «Amputation» оказалась недолговечной — две демки («Achieve the Mutilation» 1989 года и «Amputation» 1990 года), сыгранные в стиле death/thrash, не принесли команде особой популярности, разве что обратили на себя внимание молодого лейбла «Osmose Productions», который в будущем станет основным покровителем «Immortal». И как результат, команда распалась. Вот в этот то момент и начиналось наше повествование:

Зимой 1990—1991 года «Immortal» приступили к работе над первыми своими записями. Песни вроде «Enslaved in Rot» и «Suffocate the Masses» были одними из самых ранних творений коллектива. После интенсивных репетиций в 1991 году команда сделала запись своей первой демки «Suffocate». После того, как вторая демка «Northern Upins Death» была записана летом этого же года и опять не снискала большого успеха, гитариста Jorn’a вышибают из группы, обвинив во всех неудачах команды. «Immortal» старались больше никогда не вспоминать про эти четыре композиции. Тем временем, французский лейбл «Listenable Records», заинтересовался демо-записями группы и попросил их записать сингл. Пришедшая зима влила в музыкантов новые силы, и в конце 1991 года были созданы такие вещи как «The Cold Winds of Funeral Frost» и «Unholy Forces of Evil». Сингл был записан зимой 1991 года. Конечно, и визуальная сторона всегда была важна для «Immortal». Работа над фотосессией как раз должна была начаться, когда налетел гигантский шторм, превративший погоду в настоящую, ледяную зиму. Этой же ночью в лютый мороз группа приступила к съемкам. Было настолько холодно, что потребовался не один час, чтобы закончить работу:

Среди лейблов, которые проявили интерес к творчеству «Immortal», оказался и французский «Osmose Productions». Группа подписала контракта на два альбома, и в апреле 1992 года Abbath, Demonaz и Armagedda засели работать в «Grieghallen Studios». Через несколько месяцев выходит их первый полноценный альбом, под названием «Diabolical Fullmoon Mysticism». Первый опус «Immortal», продюсером которого выступил легендарный Eirik «Pytten» Hundvin, был тепло принят публикой. Изначальное название альбома должно было быть «Battles in the North», но в последний момент музыканты изменили его на «Diabolical…», что, по их мнению, больше соответствовало музыке, представленной на диске (но мы то знаем, что это название они еще используют).

Несколько месяцев спустя группа разругалась с барабанщиком Armagedda. Причины как всегда банальны — не сошлись характерами. Его заменил в принципе никому неизвестный Kolgrim. Как оказалось позже, Kolgrim стал наихудшим барабанщиком «Immortal», и вскоре его выгнали из-за лени и слабой техники игры.