Ivar Bjørnson (Guitare) et Grutle Kjellson (Chant, basse) forment Enslaved en 1991 à Sveio en Norvège. Les deux adolescents de treize et de dix-sept ans, sont alors fascinés par le black metal. Ils choisissent la voie du metal scandinave en s'inspirant de légendes et de sagas nordiques, pour donner une coloration personnelle à leur musique.
Enslaved prend le pari extrême de chanter dans des langues locales, dont le Norvégien ancien, ainsi Vikingligr Veldi (1994) ou Frost la même année sont ils peu compréhensibles aux non initiés de ces idiomes. Le son de Enslaved évolue en 1997 avec l'ambitieux Eld. Enslaved commence à construire de longues pièces tirant vers le black metal progressif.
Après Blodhemn (1998) et Mardraum - Beyond the Within (2000), Enslaved effectue un virage capital en 2001. La plupart des textes sont écrits en anglais pour Monumension, Enslaved gagnant au passage une meilleure reconnaissance internationale. De plus en plus incisive et travaillée, la musique de Enslaved s'épanouit dans Below the Lights en 2003, avant d'exploser avec Isa (2004) et Ruun (2006), véritables pièces maîtresses du black metal progressif à la sauce viking.
Vertebrae sort en 2008, Enslaved revenant deux ans plus tard pour Axioma Ethica Odini. Sorti en octobre 2010, Axioma Ethica Odini est le prélude d'une important tournée nord-américaine pour Enslaved. Pas étonnant pour des musiciens forcément sensibles à la saga de Leif Eriksson, possible « découvreur » de l'Amérique bien avant Christophe Colomb. Il est ensuite temps pour Enslaved de célébrer dignement ses vingt ans d'existence en 2011 via la tournée Circling Above and Within North America Tour Part IV aux Etats-Unis et au Canada. Enslaved est également honoré par ses pairs avec l'album Önd - A Tribute où vingt groupes reprennent vingt titres des Norvégiens.
Enslaved ne s'appesantit pas d'avantage sur cet anniversaire et travaille sur son douzième album. RIITIIR sort en octobre 2012 et constitue une nouvelle leçon de black metal progressif assénée par Enslaved. Le groupe poursuit sa route avec In Times en 2015.
