Met hun unieke mix van metal met mooie melodieën, psychedelische momenten en altijd een ondergrond van classic/hard rock is de muziek van Sólstafir net zo gevarieerd en interessant als het landschap van hun thuisland IJsland. De band's muzikale invloeden zijn The Smashing Pumpkins, Neil Young Joy Division and AC/DC. Hun bandnaam is ironisch: Sólstafir is IJslands voor zonnestralen, terwijl de teksten van de band nogal somber zijn. Toch zijn hun meanderende en experimentele soundscapes verrassend ontroerend en dromerig.