Kate "KT" Tunstall urodziła się 23 czerwca 1975 roku w Edynburgu. Jej biologiczna matka miała chińsko-szkockie korzenie, a ojciec był Irlandczykiem. Wkrótce po narodzinach została adoptowana przez małżeństwo nauczycieli. Dorastała w miejscowości St Andrews w rejonie Fife na wschodnim wybrzeżu Szkocji. Po ukończeniu szkół w St Andrews, Dundee oraz rocznym pobycie w Kent School w USA rozpoczęła studia na Royal Holloway College Uniwersytetu Londyńskiego.
W początkach swojej kariery grała w zespołach Elia Drew i Tomoko. Udzielała się również w takich projektach jak Fence Collective, Skubaidh Dubh Orchestra czy klezmerskim Oi Va Voi. Jej debiutanckim albumem był wydany w 2004 roku "Eye to the Telescope". Muzykę zawartą na tym albumie określano jako połączenie rocka, folku i popu. Kolejnymi albumami Tunstall były "KT Tunstall's Acoustic Extravaganza" z 2006 roku oraz "Drastic Fantastic" z roku 2007. Wielokrotnie nominowana była do nagrody BRIT Award.