Скрывая лица под густым гримом, а настоящие имена — под зловещими псевдонимами, Immortal дебютировали в начале 90-х. Их ранние релизы, особенно «Pure Holocaust», отличались радикальным саундом и шокирующими текстами, которые быстро принесли им статус звезд блэк-андеграунда. Международный этап в карьере команды начался с перехода на Nuclear Blast, выпустившего один из их лучших альбомов «Sons of Northern Darkness». Большую часть нулевых группа хранила молчание, а в 2009-м вернулась с триумфальным бестселлером «All Shall Fall», заглавный трек с которого стал одним из важнейших блэк-хитов десятилетия.