L'histoire du groupe black/viking Enslaved a débuté en 1990 lors de la rencontre de Grutle Kjellson et Ivar Bjornson à Haugesund en Norvège. Ils jouaient dans quelques groupes différents à cette époque, Ivar dans le groupe thrash metal Obnoxious, tandis Trym Torson et Grutle venaient de créer un projet death metal avec Hein Frode Hansen. Ils ont ajouté deux autres membres et Phobia a été créé. Phobia proposait un son près de Autopsy et Darkthrone. Ce groupe a existé pendant environ un an et demi, en plus de produire les démos "The Last Settlement of Ragnarok" et "Feverish Convulsions".
Vers le début de 1991, Grutle et Ivar sentaient que le tout manquait de progrès et d'innovation, alors ils se sont séparés. Évidemment, ceci a mené à la mort de Phobia, et Hein Frode Hansen a quitté le groupe et la ville. Il a quitté pour Stavanger et créé Theatre of Tragedy. Grutle Kjellson et Ivar Bjornson cherchaient des idées pour un nouveau projet. Un ami d'enfance de Ivar, Trym Torson, a été contacté pour se joindre à eux suite à la séparation de Obnoxious. Le trio a commencé à travailler sur quelques pièces. Les membres tentaient de trouver un nom pour le groupe. Lors du passage de Old Funeral dans leur ville natale, Haugesund, en compagnie de Demonaz de Immortal. Inspiré par la pièce "Enslaved in Rot" de la démo de Immortal, Enslaved avait maintenant un nom officiel.
Six mois plus tard, Enslaved entre dans un petit studio local pour enregistrer ce qui devait être un enregistrement promotionnel de deux pièces avec un étrange mélange de black/death metal avec des parties expérimentales au synthétiseur. Les pièces étaient peut-être un peu trop expérimentales et la qualité de l'enregistrement était affreuse. Donc, le groupe a décidé de ne pas le mettre en vente. Les membres n'étaient même pas motivés à le mixer. Seulement 50 copies ont été disponibles. Selon Enslaved, les amateurs n'ont réellement rien manqué. Après plus d'un an de production de pièces, Enslaved est entré en studio au début de l'été 1992. Cette démo de cinq pièces possède un nom qui provient d'un dérivé de la mythologie nordique, "Yggdrasill". La démo a permis à Enslaved de signer avec Deathlike Silence Records et leur réputation ne cessait pas d'augmenter. Les membres ont vendu les exemplaires par la poste et toutes les copies étaient vendues au début 1993. L'enregistrement a été remis en vente sur un album divisé avec Satyricon, leur première démo, sur Moonfog Records.
Enslaved a rapidement débuté le matériel sur leur premier album. Pendant ce temps, Euronymous et Deathlike Silence Productions ont reçu un appel téléphonique de Lee qui venait d'ouvrir sa propre compagnie, Candlelight Records. Il désirait inclure deux groupes black metal extrême de la Norvège pour un album divisé et deux EP séparés, comme première sortie. Euronymous n'a pas hésité à recommander Enslaved et Emperor, qui avait eu de bonnes réactions suite à leur première démo. Le résultat est l'album divisé "Hordanes Land"/ "Emperor", qui est devenu un classique de collection du metal extrême. Le premier album a été enregistré à Grieghallen, produit par Pytten, et avec l'aide à la batterie de Hellhammer (Mayhem). C'est en 1994 que ce disque, "Vikingligr Veldi", est mis en vente. Plusieurs croyaient qu'il ne serait pas disponible en raison de Deathlike Silence, mais leur partenaire, Voices of Wonder, a décidé de s'occuper de sa mise en vente. Toutefois, la collaboration entre Enslaved et Voices of Wonder a arrêté après peu de temps, le conflit n'est toujours pas réglé. Finalement, le disque voit le jour à l'été 1994, et Enslaved a attaqué le marché international. Il demeure difficile à trouver sur le marché et Enslaved souhaite pouvoir le remettre en vente.
Les français de Osmose Productions n'ont pas hésité d'offrir un contrat à Enslaved. En novembre 1994, l'album ""Frost" est mis en vente et continue de faire connaître le groupe de façon plus vaste. C'est avec cette sortie que le terme Viking metal a vraiment entré dans l'histoire musical. Pour promouvoir sa sortie, le groupe a fait la tournée "the Winter War Tour" avec Marduk en février 1995.
Avec trois sorties en un an, les amateurs ont été surpris de devoir attendre trois ans avant d'avoir un nouvel album, "Eld". C'était principalement causé par le changement de batteur. Trym Torson est disparu avant d'apparaître dans Emperor. Enslaved a ajouté Harald Helgeson à la batterie. "Eld" sort en 1997, et peu après devenu un album culte, même s'il est moins facile à obtenir que le disque précédent. Enslaved incluait plus d'éléments progressifs et complexes. Grutle ajoutait même un développement du vocal clair. Après "Eld", Harald Helgeson quitte pour Thundra et il est remplacé par Dirge Rep avant la tournée en mars 1997 et le guitariste R. Kronheim. Ils ont quitté leurs groupes respectifs pour Enslaved. Le premier disque avec ce nouvel alignement a été "Blodhemn" (1998).
Deux autres disques avec ces membres ont été mis en vente, soit "Mardraum - Beyond The Within" (2000) et Monumension (2001). En 2002, le guitariste R. Kronheim quitte et il est remplacé par Arve Isdal. Suite à la sortie de l'album "Below The Lights" en 2003, le batteur Dirge Rep est remplacé par Cato Bekkevold. En 2004, le huitième album, "Isa", voit le jour. Herbrand Larsen s'ajoute au clavier et vocal clair.
En 2005, leur premier DVD, "Return to Yggdrasill", sort sur le marché et il contient également des entrevues. En 2006, Enslaved revient à la charge avec l'album "Ruun". Le groupe en profite pour jouer au Québec en 2006 et en 2007.