Calling themselves Viking Metal, Norway's Einherjer was named after the mythical Nordic martyr ascended to Valhalla. The band was formed in western Norway, at a party of Ivar Bjornson of Enslaved, in 1993 and released the Aurora Borealis EP on Warmageddon/Necropolis after the demo of the same material.
The band's first ever gig was supporting Enslaved in 1994. The band also had a 7" on Necromantic Gallery/Damnation of The Netherlands in 1995. The first full-length was Dragons Of The North and appeared in 1996. This was recorded and mixed during the spring and summer of 1996 at the infamous Grieghallen Studio. In 1997 released the Far Far North 7" which was actually a re-recorded version of the Leve Vikingånden 7". The band underwent a line-up change and a new singer and bassist (Elden) are recruited. In 1999 the band lost its Century Media deal after a relatively negative reaction to Odin...
The band formed their own Native North label and record Norwegian Native Art. Herløe became the second guitarist on Norwegian Native Art. The band supported King Diamond during the European tour of House Of God. 2001 meant the band would go to the USA for Metal Meltdown III and The Milwaukee Metal Fest.
The band members formed an extreme side-project called Angelgrinder on Native North Records. A new three-song demo was recorded in 2002 for promotional purposes. The band officially threw in the towel in January, 2004.
In 2008, the band announced a reunion for a single appearance at the Ragnarök VI Festival, which was scheduled for April 17-18, 2009 in Germany. Singer Ragnar Vikse was back with a new rock band called Spirits Of The Dead. Frode joined Bathory cover band Twilight Of The Gods in 2010. Eight years following the release of Blot, Einherjer would issue its ‘comeback’ album, Nørrøn, on September 9th through Indie Recordings. The album was recorded at Studio Borealis and was produced by Einherjer's Frode Glesnes. The band did not feature an official bassist and Grimar was also officially on vocals. Einherjer was touring Canada in March of 2013. The band released Av Oss, For Oss in North America through Indie Recordings in January of 2015. The album was written and produced by the band and mixed by Matt Hyde (Hatebreed, Slayer, Children Of Bodom, Monster Magnet et al).