La banda se formó en Tucson, Arizona, como un proyecto paralelo de varios miembros de Giant Sand, Calexico y Naked Prey.
En 1995 lanzaron su primer álbum de estudio, The Shadow of Your Smile, mediante Sub Pop Records.
Dos años después, en 1997, Sub Pop lanzó Retrograde, su segundo álbum.
El trío incluye a Bill Elm en la guitarra y el órgano, Mike Semple como segundo guitarrista y Andrew Gerfers en la batería.
En 2010, Elm y el exmiembro del grupo Woody Jackson trabajaron en la banda sonora del videojuego western de Rockstar Games Red Dead Redemption.