Gli Enslaved si formarono nel maggio 1991 ad opera di Ivar Bjørnson e Grutle Kjellson, rispettivamente di 13 e 17 anni. Entrambi avevano suonato in una death metal band chiamata Phobia, ma, come altri nel movimento black metal, cercavano nuove fonti di ispirazione e di espressione. Gli Enslaved originariamente suonavano black metal norvegese, incorporando però strumenti inusuali per il genere. Nonostante la band ora canti in inglese, le loro prime canzoni erano cantate in islandese o in norreno antico, e una canzone del primo album era cantata in antico norvegese.