Katie Melua jest dość drobna i niska - ma 157 centymetrów wzrostu, jednak już w wieku dziewiętnastu lat, na swojej debiutanckiej płycie "Call Off the Search" dała się poznać jako wielka piosenkarka. Jej trzy dotychczas wydane płyty rozeszły się w nakładzie dziesięciu milionów egzemplarzy, co stawia ją w pierwszym szeregu tych gwiazd, które nagrywają swoje własne piosenki. Swoją oryginalną, orientalną urodę Katie Melua zawdzięcza gruzińskiemu pochodzeniu, jednak dzieciństwo i młodość spędziła w Irlandii Północnej. Jej najbardziej znaną piosenką jest pochodząca z drugiej płyty artystki "Nine Millions Bicycle", która nie tylko stała się międzynarodowym przebojem, ale również wzbudziła kontrowersje wśród przedstawicieli świata nauki, którzy zarzucili jej lekceważenie ich pracy, sugerując w tekście piosenki, że data powstania wszechświata to tylko domysł, a nie naukowy fakt. Inne jej znane piosenki to "Spider's Web", "If You Were A Sailboat", "The Closest Thing to Crazy" i "I Cried For You".