Проект "Einherjer" организовали в январе 1993 года гитарист Фроде Глеснес и ударник Герхард Сторесунд. Произошло это в небольшом городке Хаугесунд, что на западном побережье Норвегии. Задача, которую поставили перед собой музыканты, была такова – скрестить атмосферу норвежской мифологии с энергией хэви-метал. Как раз из этой мифологии и было взято название группы, означавшее жизнь викингов после их смерти. Первый раз "Einherjer" собрались в студии в декабре 1993-го, чтобы записать демо "Aurora Borealis". Состав банды в то время выглядел так: Гримар (он же Фроде; гитара), Ульвар (он же Герхард; ударные), Нидхогг (он же Руне Бьелланд; вокал) и Тонар (он же Аудун Вольд; бас, синтезаторы). Демо получило хорошие отклики в метал-андеграунде и стало одним из культовых релизов жанра "викинг-метал".