W 1993 roku nakładem Candlelight Records ukazał się pierwszy minialbum Enslaved pt. Hordanes Land. Jeszcze tego samego roku nagrania ukazały się jako split z formacją Emperor. Pierwszy album studyjny zespołu zatytułowany Vikingligr Veldi ukazał się w lutym 1994 roku nakładem wytwórni muzycznej Deathlike Silence Productions. Materiał został zadedykowany pamięci zamordowanego w 1993 roku lidera Mayhem – Øysteina „Euronymousa” Aarsetha. Natomiast w sierpniu tego samego roku zostały wydany drugi album pt. Frost. Nagrania zarejestrowane w Grieghallen Studios ukazały się dzięki firmie Osmose Productions. W 1995 roku grupę opuścił Trym Torson, który dołączył do Emperor. Nowym perkusistą został Harald Helgeson. Tego samego roku demo Yggdrassil ukazało się jako split z zespołem Satyricon. Materiał ukazał się nakładem Moonfog Productions. 7 kwietnia 1997 roku ponownie dzięki Osmose Productions ukazał się trzeci album studyjny formacji zatytułowany Eld. Główne partie instrumentalne zostały nagrane w Grieghallen Studios. Natomiast sample dograno w Traeen Turbo Sound. Po wydaniu płyty z zespołu odszedł Helgeson, którego zastąpił Per „Dirge Rep” Husebø. Skład został poszerzony także o drugiego gitarzystę, którego funkcję objął Roy Kronheim. Rok później ukazał się czwarty album studyjny pt. Blodhemn.