После данной записи на группу обратил внимание лейбл Deathlike Silence Records.

Первый студийный альбом Enslaved получил название Vikingligr Veldi и был выпущен на лейбле Евронимуса Deathlike Silence Productions в сотрудничестве и при помощи лейбла Voices of Wonder в феврале 1994 года. Лирика альбома в основном написана на древнеисландском, одна песня на древненорвежском. Лирика первой песни «Lifandi Liv Undir Hamri» рассказывает о завоеваниях и набегах викингов и о жизни в Мидгарде. Вторая песня — «Vetrarnótt», это север и его дух, некий языческий ритуал, песня «Midgards Eldar» — это стремление к возврату к богам наших отцов, песня «Heimdallr» — мотив из Эдды, песня о Хеймдалле, песня «Norvegr» — инструментал о Норвегии. Оригинальная версия альбома не имела названия на обложке, из-за чего альбом ошибочно называют одноименным или безымянным. Позднее альбом был переиздан в 2004 году лейблом Candlelight Records, как 2xCD совместно с EP Hordanes Land.

Frost — Eld (1994—1997)

В августе 1994 года вышел второй альбом Frost, который был выпущен на лейбле Osmose Productions. На альбоме в песне «Yggdrasil» в качестве приглашённого музыканта выступает Эйрик «Путтен» Хундвин, который играет на безладовой бас-гитаре. Лирика альбома продолжает тематику скандинавской мифологии и эпохи викингов. Песня «Frost» — инструментал, «Loke» — песня о Локи, «Fenris» — рождение, захват и побег Фенрира, «Svarte Vidder» — битва на Плато Чёрной Горы, «Yggdrasil» — текст взят из произведения «The Rune Poem», где Один приносит себя в жертву на Великом Древе ради знания рун, «Jotunblod» — скандинавская космогония, кровь великана Имира, «Gylfaginning» — одноименная история из Эдды, «The Deluding of Gylfi», «Wotan» — песня о Вотане, «Isöders dronning» — некий вариант Снежной Королевы. С этим альбомом к Enslaved пришла мировая известность. После выхода альбома последовало европейское турне The Winter War Tour вместе с группой Marduk.

В 1997 году выходит третий студийный альбом Enslaved под названием Eld, на котором место барабанщика Трима Торсона занял Харальд Хельгенсон. Альбом был выпущен на лейбле Osmose Productions. Лирика альбома как и его предшественника продолжает тему скандинавской мифологии, песня «793 (Slaget Om Lindisfarne)» повествует о битве викингов, «Hordalendingen» рассказывает о возвращения человека из Хордаланда, «Alfablot» - песня о богине любви и войны Фрейе, «Kvasirs Blod» - песня про мёд поэзии, «For Lenge Siden» - песня о славном языческом прошлом и христианизации Скандинавии и борьбе с христианством, песня «Glemt» повествует о смерти, «Eld» песня о Рагнарёке, когда асы и инеистые великаны сойдутся в битве и мир будет сожжен огненным великаном Суртом, владыкой Муспельхейма. Для альбома Eld характерно множество сложных элементов, использования чистого вокала. После выпуска группу покинул Харальд Хельгесон, заменивший до этого Трима Торсона. Ему на смену приходит барабанщик Пер Хусебо. В новом составе группа приступает к написанию нового материале для следующего альбома.

Blodhemn — Mardraum: Beyond the Within (1998—2000)

Следующим, четвёртым по счету, альбомом группы стал альбом под названием Blodhemn, который вышел в 1998 году на лейбле Osmose Productions. На этом альбоме вторым гитаристом стал Рой Кронхейм. Лирика альбома частично всё ещё о скандинавской мифологии, песня про Рагнарёк «Lenker Til Ragnarok», про мёд поэзии — «Suttungs Mjød», про глаз Мимира — «Eit Auga Til Mimir», про месть и Воинов Одина, и богиню любви и войны Фрейю. Также этот альбом был выпущен ограниченными изданиями в формате диджипак и на виниле, последний тиражом в 1000 копий, пронумерованных вручную.