Usprkos nacionalnosti članova sastava, tekstovi pjesama na albumu većinom su napisani na islandskom jeziku, vjerojatno zbog sličnosti sa staronordijskim. Tekst pjesme "Heimdallr" pisan je na starom norveškom. Naslovnica albuma posebna je po tome što prikazuje kacigu pronađenu u grobnici na području Sutton Hoo u Engleskoj, koja navodno pripada Raedwaldu od Istočne Anglije, bretenanwealdi iz 7. stoljeća.
AllMusic je napisao: "Vikingligr Veldi [...] je dokazao da je [...] Enslaved bio spreman voditi put norveškog black metala nakon šokantne smrti originalnog kolovođe [Euronymousa]", nazivajući ga "albumom koji je najvećim dijelom izdržao test vremena te ostaje presudno važan za cijeli black metal žanr."[1]