The origins of Tindersticks lay in Asphalt Ribbons, a Nottingham-based indie rock band that featured vocalist Stuart Staples, keyboardist David Boulter, and violinist Dickon Hinchcliffe. All three members formed Tindersticks in 1992; the remaining members included guitarist Neil Fraser, bassist Mark Colwill, and drummer Al Macaulay. In November of 1992, the band released its first single, "Patchwork," on its own label, Tippy Toe. "Marbles" followed early in 1993, as did "A Marriage Made in Heaven," a collaboration with Huggy Bear's Niki Sin that appeared on Rough Trade's Singles Club. Following the release of the Unwired EP on Tippy Toe, the fledgling This Way Up signed the band.

Tindersticks' eponymous debut appeared halfway through 1993, earning rave reviews from most sections of the British press. By the end of the year, the group and the album had won over most of the U.K. critics, and Tindersticks was named Album of the Year by Melody Maker. Tindersticks spent a quiet year in 1994, releasing a single of John Barry's James Bond theme "We Have All the Time in the World" (On Her Majesty's Secret Service), a live album entitled Amsterdam, and a cover of Pavement's "Here." Also that year, Tindersticks was released on Bar/None in the U.S. In the spring of 1995, the group released its untitled second album, which featured cameos from Gallon Drunk's Terry Edwards and the Walkabouts' Carla Torgerson. Like its predecessor, it received rave reviews and appeared on nearly every British Top Ten list of the Best of 1995. In November of 1995, the group released another live album, Bloomsbury Theatre.

Tindersticks were quiet for most of 1996, releasing the soundtrack to the Claire Denis film Nénette et Boni in the fall of the year. The album was comprised of old songs, new songs, and rearranged older material. A new version of "A Marriage Made in Heaven," featuring vocals from actress Isabella Rossellini, was released a few months after Nénette et Boni; the single was later appended to the American release of 1997's Curtains. Their fourth effort, Simple Pleasure (1999), marked the band's most open-hearted release since their inception. A new deal with Beggars Banquet surfaced at the dawn of the new millennium, and a replenished unity within the band was found on 2001's Can Our Love.... Later that year, Tindersticks provided the soundtrack to another Claire Denis film, Trouble Every Day. The proper follow-up to Can Our Love..., Waiting for the Moon, was released in mid-2003.

In 2005, Staples embarked on a solo project (fueling rumors of a split) and went on to produce two albums. The rumors proved to be partially true as Hinchcliffe, Colwill, and drummer Macaulay left the group in 2006. The remaining Tindersticks (Staples, Fraser and Boulter) were joined by long-time associate Terry Edwards and a host of musicians in their return to the studio in 2007. The resulting album, The Hungry Saw, was released in 2008, followed two years later by Falling Down a Mountain. The latter album introduced another revised lineup, this one featuring Earl Harvin on drums, and David Kitt on guitar. The Tindersticks long collaboration with Claire Denis,in film and television was compiled by Constellation into a limited edition five CD (or five LP) package entitled The Claire Denis Film Scores 1996-2009, which was released in April of 2011. The band planned tour the material in the U.K. in the fall of that year. Recorded between May 2010 and August 2011, Tindersticks' ninth studio album featured, appropriately, nine brand new cuts, including the hypnotic first single, "Medicine". The Something Rain was released on February 21, 2012.