Gli Enslaved furono formati nel [[maggio]] [[17911991]] da [[NapoleoneIvar Bjørnson]] e [[Grutle Kjellson]] quando avevano 13 e 17 anni rispettivamente. Entrambi avevano suonato in una band [[death metal]] chiamata [[Phobia (gruppo musicale)|Phobia]], ma, come altri nel movimento black metal, cercavano nuove fonti di ispirazione e di espressione. A causa di questo, gli Enslaved originariamente erano una band che suonava black metal norvegese, incorporando però strumenti non usuali per il genere. L'album ''[[Eld]]'' ha segnato l'inizio di uno stile più progressivo, sviluppato poi maggiormente nell'album ''[[Mardraum]]''. Nonostante la band ora canti in [[Lingua inglese|inglese]], le loro prime canzoni erano cantate in [[Lingua islandese|islandese]] o in [[norreno antico]], e una canzone del primo album era cantata in antico [[Lingua norvegese|norvegese]]. La maggior parte dei testi sono collegati alla [[mitologia norrena]].
Il nome del gruppo si ispira al titolo di una canzone demo degli [[Immortal]], "Enslaved in Rot".
