Katie Melua wurde am 16. September 1984 in Tiflis/Georgien geboren. Im Jahr 1993 wanderte sie mit ihrer Familie nach Belfast/Nordirland aus. Später absolvierte sie bis 2003, an der Londoner ’Brit School Of Arts’ eine Ausbildung, die sie mit Auszeichnung abschloss. Mit dem Song ’Without You’ gewann sie 1999 bei ’Stars Up Their Nose’, einer TV-Talentshow – das war der Anfang ihrer Musik-Karriere. Sie begann eigene Lieder zu komponieren und hatte anschließend das Glück, von Produzent/Komponist Mike Batt entdeckt zu werden. Das Ergebnis: Gleich ihr erstes Album ’Call Of The Search’ von 2003, erreichte den 1. Platz der britischen Charts und erhielt mehrere Platin-, Doppelplatin-Auszeichnungen in ganz Europa.