Katie Melua urodziła się w 1984 roku w Gruzji. Potem przeniosła się z rodzicami do Belfastu i Surrey, a od paru lat mieszka w Londynie. Swoją prawdziwą muzyczną karierę rozpoczęła od podpisania kontraktu z niezależną wytwórnią Dramatico. Zadebiutowała w 2003 roku singlem "The Closest Thing To Crazy" i od tej pory konsekwentnie budowała swoją pozycję jednej z najpopularniejszych brytyjskich wokalistek młodego pokolenia. Wystarczy powiedzieć, że do tej pory sprzedała na całym świecie ponad 11 milionów płyt, milion biletów na koncerty oraz zdobyła 56 platynowych płyt.Jak sama przyznaje, tworzy pod wpływem Queen, Joni Mitchell, Boba Dylana, Evy Cassidy, a także irlandzkiej muzyki folk.

Na początku października 2006 roku trafiła do Księgi Rekordów Guinessa, a wszystko za sprawą koncertu, który zagrała na podwodnej głębokości, na której nie było jeszcze podobnego show – miało to miejsce pod platformą wiertniczą na Morzu Północnym. By sprostać temu zadaniu – wokalistka z zespołem przeszła specjalistyczne testy oraz intensywny trening wytrzymałościowy.

Melua znana jest ze swojej działalności charytatywnej – jest ambasadorem dobrej woli fundacji Save the Children. W 2006 roku przekazała zyski ze sprzedaży jej singla "Spider's Web" na rzecz potrzebujących. Publicznie odcina się od nadętego show bussinessu oraz pogoni za modą, co kosztuje krocie, podczas, gdy te pieniądze mogłyby być wykorzystywane na pomoc dla najuboższych.