Приемные родители Кейти не одобряли её увлечение музыкой, но из выпускного класса она попала на подготовительный курс института в Коннектикуте и здесь оказалась среди хиппи, с гитарой. Вернувшись в Шотландию, она начала выступать в кофейнях и барах. Дебютный альбом, Eye To The Telescope, разошёлся 4-миллионным тиражом. Танстолл получила две престижные номинации («Грэмми» — за лучший женский вокал и Mercury Music Prize — за лучший альбом года) и две награды: BRITs Award («Британская певица года») и Ivor Novello («Suddenly I See», песня года).