Sólstafir was formed in 1995 by guitarist/singer Aðalbjörn Tryggvason, bassist Halldór Einarsson, and drummer Guðmundur Óli Pálmason.

[3] During this period, Svavar Austmann joined as the new bassist and the band began recording their debut full-length album, Í Blóði og Anda.

[1] Shortly after that album was completed, second guitarist Sæþór Maríus Sæþórsson joined the band and made his debut on the 2002 demo Black Death.

[10] This album signaled Sólstafir's retreat from black metal and move toward experimental atmospherics of the type practiced by fellow Icelanders Sigur Rós.

[12] Three official music videos were released and the band performed Iceland's national television channel, RÚV's Stúdio Á.