Debiutancki album Enslaved „Vikingligr Veldi” ukazał się w lutym 1994 roku, nakładem Deathlike Silence Productions Euronymousa, któremu zresztą jest on dedykowany. Niedługo później kasetę wypuścił polski Morbid Noizz Productions i przez długi czas były to jedyne wydania. Później oczywiście ukazało się wiele wznowień i reedycji.