Noen av albumene er tungt folke-inspirert mens andre har den mer tradisjonelle black metal-stilen. Tekstene til Einherjer handler om legender fra norrøn tid, og hvert album har sitt eget tema. Bandet har tatt navnet sitt fra norrøn mytologi, Einherjerene er de som har blitt drept i kamp og er kommet til Valhall for å sitte ved Odins bord.