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...