Piosenkarka opuściła swój rodzinny kraj w wieku 9 lat, kiedy razem z całą rodziną uciekali przed wojną domową. Jej wielki talent został odkryty już w szkole przez producenta Mike’a Batta, który słysząc jeden z utworów jej autorstwa natychmiast zaproponował kontrakt płytowy.
Katie Melua jest autorką sześciu płyt, z których każda znalazła się w TOP 10 brytyjskich albumów studyjnych – takim osiągnięciem może się pochwalić niewiele artystek (m.in. Madonna i Kate Bush). Jej pierwsza płyta, ,,Call off the search” sprzedała się w 1,9 miliona egzemplarzy, co oznacza status sześciokrotnie platynowej.
Artystka 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. W grudniu 2007 roku nagrała cover Louisa Armstronga - "What A Wonderful World", a następnie środki ze sprzedaży utworu przekazała Czerwonemu Krzyżowi.