Sólstafir to zespół pochodzący z Islandii, założony w styczniu 1995 roku przez trzech przyjaciół: Aðalbjörna Tryggvasona (gitara i wokal), Halldóra Einarssona (gitara basowa) i Guðmundura Óliego Pálmasona (perkusja). W 1997 roku Halldór Einarsson odszedł z grupy, a Sólstafir pozostał jako dwuosobowy skład. Dwa lata później do zespołu dołączył Svavar Austmann jako nowy basista oraz Sæþór Maríus Sæþórsson w roli drugiego gitarzysty. W 2015 roku Guðmundur Óli Pálmason rozstał się z zespołem, a rolę perkusisty wkrótce przejął Hallgrímur Jón Hallgrímsson. Do 2017 roku Sólstafir wydał sześć długogrających albumów.