section_heading: Osnivanje i prva tri albuma (1995. – 2010.)
paragraph_text: Treći album, Köld, snimljen je u Švedskoj i objavljen 2009. godine.<ref> Recenzenti su usporedili glazbeni stil sastava s onim grupa kao što su Enslaved i Neurosis, a istovremeno su isticali njegov jedinstveni post-black metal stil.<ref> Kritičari su također zamijetili prisutnost atmosferičnih glazbenih dionica. Sólstafir je 2010. počeo odlaziti na europske turneje i iste se godine prvi put pojavio na festivalu Roskilde.<ref>