Ее родная мать, наполовину китаянка, родив ребенка от ирландца, отказалась от прав на девочку. Младенца сразу же взяла к себе семья педагогов. Кей Ти выросла с двумя братьями и получила хорошее образование, активно участвуя в программах обмена студентами. В двадцатилетнем возрасте девушка решила стать рок-звездой и начала петь в различных инди-группах. Популярности Кей Ти не добилась, хотя один из бэндов, в которых она играла, Red Light Stylus, получал довольно теплые отзывы критиков. Артистка решила искать другие пути к славе и начала сольную карьеру, самостоятельно сочиняя стихи и музыку. Она была известна своими "живыми" выступлениями, на которых в сопровождении группы мастерски управлялась с гитарой.
В 2004 году певица записала дебютный альбом Eye To The Telescope. Из-за низкой популярности Танстолл это замечательное творение достигло только номера 73 в хит-параде британских альбомов. Но счастливый случай изменил все в одно мгновение. Танстолл пригласили выступить в шоу Later with Jools Holland, поскольку запланированный артист отказался от своего номера буквально в последний момент. Всего за сутки Кей Ти подготовила лид-сингл с Eye To The Telescope, прекрасную балладу Black Horse And The Cherry Tree, и выступила просто великолепно. На следующий день она проснулась знаменитой на всю Британию. Дебютный альбом тут же переиздали, и на этот раз он занял почетное третье место в чарте. Благодаря случайности Танстолл сумела покорить и США. Участница American Idol (аналог Фабрики Звезд в США), Кэтрин МакФи, попросила у Кей Ти разрешения исполнить на конкурсе Black Horse And The Cherry Tree. Танстолл это разрешение дала, и вскоре все Штаты заговорили о ней.
Иногда артистка иронически замечает, что своей популярностью в этой стране она обязана только МакФи.
Танстолл начала активное сотрудничество с такими звездами шоу-бизнеса, как, например, Мисси Эллиотт и группа Radiohead.
В 2006 году она записала отличный акустический альбом KT Tunstall's Acoustic Extravaganza, на котором проявила себя виртуозом игры на гитаре. В то же самое время Кей Ти принимала участие в различных шоу, концертах и совершила турне в поддержку дебютного диска по нескольким странам. Артистка привлекла к себе внимание общественности также заботой об окружающей среде.
Она оказывала поддержку участникам акций по борьбе с глобальным потеплением, вырубкой лесов и другими проблемами. Танстолл даже встречалась с Тони Блэром для обсуждения этих вопросов. Более того, звезда подписала контракт, согласно которому часть средств от продаж ее дисков идет на восстановление лесов. Таким образом, родная Шотландия получила в подарок от певицы 50 тысяч новых деревьев.
В сентябре 2007 года Кей Ти вновь порадовала публику своей второй студийной работой, Drastic Fantastic. Энергичный лид-сингл, Hold On, оказался мощным возвращением артистки к фолку. И хотя на диске есть несколько отличных танцевальных рок-композиций, Drastic Fantastic может похвастать также и прекрасными лиричными балладами.