Katie Melua se narodila v Gruzii ještě v době, kdy byla součastí Sovětského svazu a první roky života strávila v malebném měste Batumi na pobřeží Černého moře. Když ji bylo devět, odjela spolu s matkou a mladším bratrem za otcem, lékařem, do Severního Irska. Dnes žije v Londýně. Skládá písničky, nahrává, koncertuje a útokem dobývá hitparády.
Kdysi byla fanynkou Spice Girls.

Od dětství snila o politické karieře, ale přitom ji všude doprovázela hudba.
V 15 letech se spíš z legrace zúčastnila spěvácké televizní soutěže. Vyhrála-křeslo a taky první zkušenost na scéně. Dnes jí je 24 let a na kontě má dvě platinové desky: Call Of The Search a Piece By Piece, vedle toho i několik singlů. Nejnovější je It´s Only Pain.