Katie Melua生于1984年的东欧前格鲁吉亚苏维埃社会主义共和国，成长于俄罗斯及英国。她最初是想要成为一位历史学家或是政治家。2000年，15岁的Katie Melua参加了英国独立电视台的儿童节目《Mad for It》中的一个才艺竞赛单元《Stars Up Their Noses》。她以坏手指乐团的歌曲“Without You”赢得比赛，获得了价值350英镑的MFI Retail的礼卷，最后她买了一张椅子送给她父亲。在位于索顿Cheam的女子学校Nonsuch High School完成了GCSE课程后，Katie Melua进入了位于克罗伊登的Brit School，开始BTEC的A级音乐课程，她在学校时开始试着创作歌曲。Katie Melua在Brit School的表演吸引了作曲兼制作人Mike Batt的目光，在听完Katie演唱“Faraway Voice”（一首由她创作，内容是关于她的偶像Eva Cassidy之死）之后，Batt签下了当时18岁的Katie Melua并送她进入录音室。她成功了，仿佛是自然，也很偶然，还很意外。2003年底，首支单曲“The Closest Thing To Crazy”发行便强登英国金榜Top 10。不久，广获好评的首张专辑《Call Off The Search》一举挤下英伦人气天后Dido、击退Norah Jones，荣获6周英国金榜后座，成为英国2004开春迄今最畅销专辑。专辑在全球共卖出350万张。声线兼备蓝调、民谣、爵士味道的Katie Melua，常被乐评拿来与Norah Jones相提并论，但她那相较甜美清澈的年轻嗓音，让人遥想起已逝的跨界流行爵士美声Eva Cassidy。此外，她也自承在音乐方面受到Queen、Joni Mitchell、Bob Dylan和印度音乐及爱尔兰民谣等多类乐风的影响。