The band was formed in 1995 by several restricted bands in the area. The band had a unique way of live, with a combine of epic, medieval, fantasy, death, black and dark doom metal. The lyrics are concerning epic fantasy stories plus medieval tales.

Their first (En Historie) demo was only sent to a a small number of companies, but they by no means got any record deal. A day later they released Helter og Kongers Fall which was promoted every one over the earth plus received good critics. Vanaheim is at the present distributed plus promoted by Sunrise of Sadness.