Chris Eckmann y Carla Togerson se conocieron en 1983, el uno tocando versiones eléctricas de los Buzzcoks y ella interpretando miniaturas folk en la acústica. Este contraste es un elemento clave en la dinámica de The Walkabouts, formados en 1984. Su primer disco, "See Beautiful Rattlesnake Gardens", editado en 1988, fue muy bien recibido por la prensa, lo que les valió un contrato con la por entonces floreciente Sub Pop.

Después de un par de discos en Sub Pop, firmaron con el sello alemán Glitterhouse, especializado en música country, y editaron en 1993 "New West Motel", la que sería su confirmación artística. "Satisfied Mind", también en 1993, fue toda una sorpresa, un álbum con versiones de Nick Cave, John Cale y Patti Smith entre otros.

En 1996 firmaron un contrato con Virgin, abriendo la posibilidad de dar un salto importante en términos comerciales. Editaron "Devil's Road", un acercamiento hacia sonidos más urbanos y crepusculares con la colaboración de la Warsaw Philarmonics Orchestra. El nuevo sonido de The Walkabouts, más denso y exuberante, les valió un gran recibimiento por parte de la crítica, así como una gran expectación en sus conciertos. Su siguiente disco, "Nighttown", también obtuvo aplausos, pero los inconvenientes de grabar en una multinacional enseguida se hicieron evidentes.

Así pues, en 1998 los tenemos de vuelta en Glitterhouse. El fruto más imponente de esta amistad renovada fue sin duda "Trail Of Stars", un nuevo disco de versiones en que Chris y Carla se acercaban a la música europea, incluyendo guiños a artistas tan dispares como Lluís Llach o Jaques Brel. Ahora nos presentan "Ended Up A Stranger", que cuenta con la novedad de haber sido producido por el prestigioso Phil Brown, responsable del melancólico sonido de los dos últimos álbumes de Talk Talk y que ya había producido a Roxy Music.