Ako 13-ročná sa Katie prihlásila do televíznej súťaže pre talenty Stars Up Their Nose, ktorú s piesňou Mariah CareyWithout You napokon vyhrala. To jej otvorilo dvere do sveta hudby a pri neskoršom štúdiu na BRIT School for Performing Arts & Technology si našla vzťah k folkovej hudbe.
Jej prvý album, Call Off the Search, vyšiel v novembri 2003 a dosiahol vrchol v britských hitparádach albumov, druhý album Piece by Piece vyšiel v septembri 2005. V roku 2006 sa stala najpredávanejšou anglickou hudobníčkou za rok 2005 a zároveň najpredávanejšou európskou hudobníčkou.[2][3]