En 1991, Grutle Kjellson et Ivar Bjornson créèrent Enslaved (le nom proviendrait du morceau "Enslaved In Riot" de Immortal). Ils enregistrèrent leur première démo Nemaavec le batteur Trym Torson en 1992. L'année suivante, ils réalisent un Split-CD avec Emperor : Hordanes Land. Leur premier album Vikingligr Veldi.

C'est avec la sortie de Frost, qui donna un changement de label vers les français de Osmose Productions, que la renommée du groupe commence réellement. Le terme "Viking Metal" est lancé par la même mention au dos de la pochette, et l'album est considéré par les plus amateurs de Metal Extrême comme le meilleur d'Enslaved. Cela mena le groupe à une tournée Européenne, le Winter War Europe Tour’95, et a une tournée Nord-Américaine et mexicaine (parmi les premiers à le faire pour un groupe de Metal Extrême Norvégien). C'est avec la sortie de Frost, qui donna un changement de label vers les français de Osmose Productions, que la renommée du groupe commence réellement. Le terme "Viking Metal" est lancé par la même mention au dos de la pochette, et l'album est considéré par les plus amateurs de Metal Extrême comme le meilleur d'Enslaved. Cela mena le groupe à une tournée Européenne, le Winter War Europe Tour’95, et a une tournée Nord-Américaine et mexicaine (parmi les premiers à le faire pour un groupe de Metal Extrême Norvégien). Malgré le succès de l'album et des tournées, Trymdécida de quitter le groupe pour rejoindre Emperor.

L'album suivant, Eld (1997), montre déjà quelques touches progressives chez le groupe, notamment le premier morceau de 16 minutes chanté en grande partie en voix claire. Cet album voit aussi l'arrivée de Harald Helgesen à la batterie, qui partira vite pour laisser place à Dirge Rep. Un poste de deuxième guitariste sera occupé par Roy Kronheim. Ces deux musiciens sont en fait à la base des musiciens de sessions qui jouèrent sur la tournée qui suivit Eld, mais les deux leaders étant satisfaits du résultat, leurs statuts changea. Blodhemn sortit en 1998 sous ce line-up. Il est beaucoup plus direct que le précédent, et encore plus violent L'album suivant, Eld (1997), montre déjà quelques touches progressives chez le groupe, notamment le premier morceau de 16 minutes chanté en grande partie en voix claire. Cet album voit aussi l'arrivée de Harald Helgesen à la batterie, qui partira vite pour laisser place à Dirge Rep. Un poste de deuxième guitariste sera occupé par Roy Kronheim. Ces deux musiciens sont en fait à la base des musiciens de sessions qui jouèrent sur la tournée qui suivit Eld, mais les deux leaders étant satisfaits du résultat, leurs statuts changea. Blodhemn sortit en 1998 sous ce line-up. Il est beaucoup plus direct que le précédent, et encore plus violent que Frost Les éléments progressifs du groupe sont suspendus pour laisser place à plus d'agressivité.

L'album suivant est une étape importante pour le groupe. Avec Mardraum -Beyond the Within- (2000), le groupe se débarrasse de ses Blast Beats et débute les expérimentations.Grutle chante plus souvent en voix claire, les choeurs font leurs apparitions ainsi qu'une chanson en anglais et plus en Norvégien. Le groupe continue sur cette lancée avec Monumension sortit en 2001. L'album est très conceptuel : il est construit autour d'un rite runique en huit étapes. Chaque chanson est une étape de ce rite. Plus de passages psychédéliques, plus d'expérimentations.

Puis, le guitariste Roy Kronheim quitte le groupe. Son remplaçant est Arve Isdal.
Below The Lights (2003) est une sorte de fusion entre l'ancien et le nouveau Enslaved : des structures prog, des sons psychédéliques mais aussi des blast beats et des passages plus "traditionnels". C'est avec lui qu'on commence vraiment à parler de Metal Extrême Progressif. Puis, le batteur Dirge Rep quitte le groupe à cause du processus de composition rigoureux, et du travail général dur fourni par le groupe. Il sera remplacé par Cato [[Below The Lights (2003) est une sorte de fusion entre l'ancien et le nouveau Enslaved : des structures prog, des sons psychédéliques mais aussi des blast beats et des passages plus "traditionnels". C'est avec lui qu'on commence vraiment à parler de Metal Extrême Progressif. Puis, le batteur Dirge Rep quitte le groupe à cause du processus de composition rigoureux, et du travail général dur fourni par le groupe. Il sera remplacé par Cato Bekkevold. Le groupe crée aussi une place de claviériste que prendra Herbrand Larsen.

Le groupe atteint alors une réputation live encore plus haute. A noter l'ajout de projection vidéo pendant leurs live.

Le nouveau line up sort ensuite Isa chez Tabu Recording, un album qui fit un véritable triomphe auprès de la presse et de beaucoup de fans. L'album occasionna une tournée européenne début 2005, ainsi qu'un DVD, Return To Yggdrasil. A noter deux invités de marque : Abbath au chant additionnel sur Lunar Force et Nocturno Culto au chant additionnel sur le morceau éponyme et Bounded By Allegiance.

Le groupe s'attela ensuite à son prochain album studio, Ruun, qui reçut encore une fois de très bonnes critiques. le groupe partit entre autre dans une tournée aux Etats Unis.

Actuellement, le groupe travail sur son dixième album, annoncé comme le travail le plus important du groupe.