Spain, en daarmee bedoelen we de band onder leiding van Josh Haden, debuteerde in 1995 met 'The Blue Moods of Spain', meteen een schot in de roos. Het leverde de band een enthousiaste fans-van-het-eerste-uur en een tour door de VS, Australie en Europa. Daarenboven dook dit debut op in de lijstjes van muziekmagazines als een van de albums van het jaar. 

In 2007 bleef enkel stichter Josh Haden nog over van de originele bandleden. Hij besloot het recept never change a winnig team volledig in de wind te slaan en nu bestaat de band uit lead guitarist Daniel Brummel, guitarist/keyboardist Randy Kirk en  drummer Matt Mayhall. 

Sinds de comeback van Spain in 2007 is de bezetting dan wel veranderd, maar 'The Soul of Spain' (mei 2012) is altijd dezelfde gebleven. 

Hun songs 'Every Time I Try' (soundtrack in Wim Wenders' film) End Of Violenceen 'Spiritual' (en ook de covers van Johnny Cash en The Red Hot Chili Peppers) zijn de klassieke meezingers.