section_heading: Osnivanje i prva tri albuma (1995. – 2010.)
paragraph_text: Sólstafir su 1995. godine osnovali gitarist i pjevač Aðalbjörn Tryggvason, basist Halldór Einarsson i bubnjar Guðmundur Óli Pálmason. Halldór je zatim napustio skupinu, a Aðalbjörn i Guðmundur 1997. su godine kao duo snimili promidžbeni uradak.