The band produced four albums: Soledad Brothers (2000), Steal Your Soul and Dare Your Spirit to Move (2002), Voice of Treason (2003), and The Hardest Walk (2006).

When traveling north to Detroit for a few gigs, the duo was approached by Italy Records owner Dave Buick.

This led to the release of "The Gospel According to John" single along with a number of others, the success of which prompted Estrus Records to put out the band's first full-length album.

While both the Soledad Brothers and the White Stripes were Detroit bands heavily influenced by blues, the relationship between the two was also personal.

Their fourth album The Hardest Walk, released in 2006 on Alive Records in the US and Loog in the UK, transcends the rampant garage blues that had so characterized the band's previous work by taking in a diverse range of influences, from Dr John and Albert Ayler to Syd Barrett and early Neil Young, with some Britpop melodies and soul grooves added.

Upcoming shows were cancelled and the band's final gigs were at the Magic Stick in Detroit and the Southgate House (The birthplace of the Tommy Gun) in Newport, Kentucky.

Third Man is dedicated to "bring[ing] tangibility and spontaneity back into the record business and issue releases that leave no doubt in the minds of listeners that music is indeed sacred."