Enslaved est formé en 1991 par Ivar Bjørnson et Grutle Kjellson, rejoints peu après par le batteur Trym Torson. Après quelques démos en 1992, ce line-up sort l'EP Hordanes Land en 1993.

Après un premier album Vikingligr Veldi sorti chez Deathlike Silence, Enslaved sort Frost chez Osmose en 1994. Après une tournée en Amérique du Nord, le batteur Trym Torson par rejoindre Emperor. Il est remplacé par Harald Helgeson sur Eld (1997), puis Dirge Rep sur Blodhemn (1998).

Ces albums se posent comme fondateurs avec ceux de Bathory d'un courant de Black Metal, fortement lié aux origines nordiques du groupes, et qui sera rebaptisé Viking Metal. C'est à cette époque, que Enslaved va se tourner vers une musique plus progressive et expérimentale.

Ce virage reste encore limité sur Mardraum: Beyond the Within (2000) et Monumension (2001), qui gardent la marque de fabrique des premiers albums de Enslaved. Acclamés par la critique, les membres d'Enslaved se libèrent alors de toute barrière musicale et s'écartent de la scène Black Metal pour adopter une attitude avant-gardiste.

L'album Below The Lights symbolise ce nouveau Enslaved. Aventureux, psychédélique et puissant, l'album ne plait pas forcément aux anciens fans, mais fait exploser Enslaved au niveau international.

Enslaved va alors réussir à sortir un album encore meilleur, une perle rare avant-gardiste, s'inspirant du rock des années 70 (Pink Floyd en tête), du Black Metal et de la mythologie nordique : Isa, suivi d'une tournée triomphale. Cet album est même récompensé d'un Grammy, équivalent des Victoires de la Musique en Norvège.

Le dernier album d'Enslaved, Ruun sort en 2006. N'atteignant pas le niveau d'excellence d'Isa, il déçoit un peu les fans, tout en restant un très bon album, récompensé une nouvelle fois d'un Grammy.