Immortal powstał w 1991 roku w Bergen, a założyli go ludzie związani wcześniej z death metalowym Old Funeral. Ich nowy zespół miał być jednak inny. Natchniony duchem czarnej północy. Abbath, Demonaz i Armagedda zostali opętani black metalem i po przyjęciu groźnych pseudonimów zaczęli swoją nieświętą krucjatę jako prekursorzy gatunku, szybko uzyskując status legendy. Dużą w tym rolę odegrała pierwsza płyta „Diabolical Fullmoon Mysticism”, która ukazała się nakładem Osmose Productions już w 1992 roku.
Immortal to ikona black metalu. Choć początki twórczości grupy wskazywały raczej na fascynację death metalem, to rozwój black metalowej sceny w Norwegii sprawił, że Abbath, Demonaz i Agmagedda (a w zasadzie wówczas Abbath Doom Occulta, Demonaz Doom Occulta oraz Armagedda) szybko przestawili się na nowy tor muzyczny. Na efekty nie trzeba było długo czekać, gdyz debiutancki "Diabolical Fullmoon Mysticism" nie tylko świetnie się wpasował w konwencje, ale poniekąd był dziełem wyrózniajacym się.