Enslaved a été formé en Norvège en 1991 par Ivar Bjørnson et Grutle Kjellson. Le batteur Trym Torson les rejoint et dans le courant de l’été 1992 et ils enregistrèrent leur première démo. Alors qu’ils travaillaient sur leur premier album, le groupe sort un split avec Emperor, Hordanes Land. Pour des circonstances tragiques, le premier album Vikingligr veldi est repoussé jusqu’au printemps 1994. Cet album a failli ne jamais voir le jour. Initialement prévu sur Deathlike Silence Production en 1993, sa sortie fut repoussé par le meurtre d’Euronymous, propriétaire de DSP, ce qui fut l'un des événements qui mit le black metal à la une des journaux pour des raisons autres que musicales. Le label norvégien Voice of Wonder prit le contrôle de DSP après la mort d’Euronymous, et l'album put sortir. L'album est d'ailleurs dédié à Øystein Euronymous Aarseth.