Вдохновленные величием природы Оса — темного леса в 30 км к югу от Бергена в Норвегии — два молодых человека, Abbath doom Occulta и Demonaz doom Occulta, создали «Immortal» осенью 1990 года. Оба уже имели опыт работы на норвежской металической сцене, Abbath в «Old Funeral» и Demonaz в «Amputation». Изначально видение было ясным: создать группу, в которой музыка, стиль, внешний образ имели бы неповторимую индивидуальность. Как образец ребятам послужили группы, такие как «Bathory», «Possessed» и «Celtic Frost», и не только в плане музыки, но и визуально.