section_heading: Osnivanje i prva tri albuma (1995. – 2010.)
paragraph_text: U to se vrijeme Svavar Austmann pridružio grupi kao novi basist i Sólstafir je počeo snimati debitantski studijski album, Í blóði og anda. Taj album nije objavljen sve do 2002. godine zbog različitih odgoda snimanja i nesuglasica s diskografskom kućom. Grupa je iste godine počela održavati koncerte na Islandu.