Grutle Kjellson (da 17 år) og Ivar Bjørnson (da 13 år) møttes i et lokalt øvingslokale, som deres to forskjellige band spilte i den dagen. De bestemte seg for å starte et band sammen og de fikk med trommeslageren Trym Torson. Dette ble starten på Enslaved, og i løpet av sommeren 1992 spilte de inn sin første demo. Bandnavnet kommer fra inspirasjon av en låt i bandet Immortal sin første demo . Debutalbumet var klart en stund, men ble utsatt en periode, og ble ikke utgitt før 1994. Enslaved skiftet så plateselskap til franske Osmose Productions. Senere samme år ga Enslaved ut sitt andre album, . Enslaved har gjennom årene vært gjennom en rekke musikalske stilendringer. De to første platene og inneholdt aggressiv viking/black metal. I de senere utgivelsene, som , forsterket de viking metal-elementene i musikken og la seg på en mindre aggressiv linje. Albumet beveget seg i retning røttene med et mer brutalt lydbilde. Deretter kom hvor bandet orienterte seg i retning death metal. På 2000-tallet har bandet lagt seg på en linje som inkorporerer stadig flere elementer fra progressiv rock.