Sólstafir were founded in 1995 by longtime friends Aðalbjörn Tryggvason (guitar, vocals), Halldór Einarsson (bass), and Guðmundur Óli Pálmason (drums). After cutting a series of demos, Sólstafir scaled down to a duo (Tryggvason and Pálmason) and began work on their debut full-length. After recruiting Svavar Austmann to replace Einarsson, they set about laying down tracks for what would become Í Blóði og Anda. A series of setbacks (label woes, lineup changes) kept the LP from being released until 2002. By that time, Sólstafir were operating as a quartet with the addition of second guitarist Sæþór Maríus Sæþórsson, who made his studio debut on the 2002 EP Black Death. In 2004 Sólstafir inked a deal with the Spinefarm imprint Spikefarm, with whom they issued their sophomore long-player, Masterpiece of Bitterness, in 2005. Arriving in 2009, Köld saw Sólstafir adding more post-metal atmospherics into their sound, an aesthetic they would further distill on subsequent outings like Svartir Sandar (2012), which landed the group its first big hit in "Fjara," and Ótta (2014), both of which were released via Season of Mist. In 2015 co-founder Pálmason left the group, and was replaced by Hallgrímur Jón Hallgrímsson. In 2017 the newly minted quartet issued its sixth full-length outing, Berdreyminn, again via Season of Mist.