El género musical de Sólstafir es: post-rock, post-metal, black metal, viking metal, heavy metal y metal progresivo.

Tiene su origen en Reikiavik, Islandia y se formó en el año 1995.

Los miembros del grupo son: Aðalbjörn Tryggvason «Addi», Sæþór Maríus Sæþórsson «Pjúddi» y Svavar Austmann «Svabbi».

Los antiguos miembros del grupo son: Halldór Einarsson y Guðmundur Óli Pálmason «Gummi».