Stuart A. Staples s'est fait connaître au sein des Tindersticks. Il forme ce groupe en 1992 et devient dès la sortie de son premier album éponyme (1993) la coqueluche de la presse musicale britannique. Au fil des albums, les Tindersticks fédère un public de plus en plus large. Stuart A. Staples signe son premier album solo Leaving Songs en 2006. L'année suivante, il s'investit dans le projet Songs for the Young at Heart en compagnie de David Boulter.