Le groupe Spain se forme à Los Angeles (Californie) en 1993, sous l'égide de Josh Haden et Petra Haden (alors membre de that dog.), respectivement fils et fille du jazzman Charlie Haden. Le groupe enrôle Evan Hartzell et sort un premier album, The Blue Moods of Spain en 1995.
Le style du groupe, entre pop onirique, rock discret et arrangements parfois liés au jazz de par leur volupté et leur complexité, connaît d'emblée un succès non négligeable, essentiellement grâce au titre « Untitled #1 », morceau empreint d'une sensualité et d'une mélancolie subtile. Inspiré notamment par les Cowboy Junkies ou le Velvet Underground, Spain propose des textes travaillés, une ambiance la plupart du temps tamisée et léchée. Johnny Cash ne s'y trompera pas, en reprenant la chanson du groupe intitulée « Spiritual », tout comme le groupe Soulsavers quelques années plus tard en 2003.
Spain livre un deuxième album en 1999, intitulé She Haunts My Dreams, qui ne vient pas étoffer la popularité du groupe mais la maintient. Puis I Believe, le troisième album de Spain, sort en 2001 avant de s'éteindre doucement... Reformé en 2007 avec de nouveaux membres : Randy Kirk aux claviers et à la guitare, Matt Mayhall à la batterie et Tom Gladders à la guitare, le groupe repart alors en tournée, et Il faudra attendre ensuite mai 2012 avant que le groupe de Josh Haden livre un quatrième album, The Soul of Spain; si l'on excepte la compilation parue en 2003, The Best Of Spain.
