Группа Tindersticks, первоначально известная как Asphalt Ribbons, была образована в начале 90-х годов в Ноттингеме (Англия) вокалистом Стюартом Стейплсом. В состав группы с течением времени вошли: Нил Фрейзер (гитара), Марк Колвилл (бас-гитара), Эл МакКоли (барабаны), Дикон Хинчклифф (скрипка) и Дэйв Бултер (клавишные).
Дебютный сингл “Patchwork” был выпущен группой в ноябре 1992 года на собственном лейбле Tippy Toe. Второй сингл “Marbles” предварил релиз дебютного альбома “Tindersticks First Album”, названного журналом Melody Maker “альбомом года”. Журнал Rolling Stone включил Tindersticks в тройку лучших новичков года.
В январе 1994 года группа выпустила EP “The Kathleen”, достигший 61-й позиции в британских чартах. Второй альбом, названный просто “Tindersticks Second Album” записывался в Кельне и Лондоне под руководством продюсера Йана Кейпла. В последовавшее турне Tindersticks отправились вместе с оркестром из 28 музыкантов.
После выпуска дисков “Curtains”(1997) и “Simple Pleasure” (1999) команда Стюарта Стейплса подписала контракт с новой фирмой Beggars Banquet Records, которая выпустила сингл “What Is a Man?” (кавер на песню Four Tops), ставший основной музыкальной темой сериала “The Sins” на BBC1.