Katie Melua родилась в Грузии (бывшей республике СССР) в 1984 году, выросла в городе Тбилиси, а позднее в прибрежном городке Батуми (Аджария). Её семья покинула Грузию и обосновалась в Белфасте (Сев. Ирландия); когда ей было всего 8 лет. Переезд был связан с