Skupina byla založena v červnu roku 1991 Ivarem Bjørnsonem a Grutle Kjellsonem v [[Norsko|norském]] [[Haugesund|Haugesundu]]. V té době bylo Ivarovi 13 let, Grutlemu 17. VeV svých absolutníchprvní počátcíchéře hrají Enslaved [[death metal]], nedlouho poté přechází k [[black metal|black metalovému]] pojetí, kterékterý mísí s [[viking metal|viking metalem]]. VydánímPostupem času kapela se vzdaluje od svých počátků a vydáním alba Monumension [[Enslaved]] uhýbajíukazují odnovou svého původního stylu acestu. jejichJejich hudba se stává více progresivní. V tomto trendu kapela pokračuje dodnes.
