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.
Kolejny album, ,,Piece by piece” został jednym z najczęściej kupowanym w 2005 roku w wielu krajach, również w Polsce. Promowały go single ,,Nine Milion Bicycles”, ,,I Cried for You” i ,,Spider’s Web”. W kolejnym roku artystka wystąpiła w Operze Leśnej w Sopocie oraz pobiła rekord Guinnessa za zagranie najgłębszego podwodnego koncertu – aż 303 metry pod wodą! (Miał on miejsce na stacji pod platformą wiertniczą przy wybrzeżu Norwegii). Artystka jest zresztą znana z zamiłowania do ekstremalnych wrażeń: czterokrotnie skakała ze spadochronem, uwielbia roller-coastery i latanie na paralotni. W 2009 jej przygoda z nurkowaniem o mały włos skończyłaby się tragicznie – prawie utopiła się podczas nurkowania niedaleko lotniska Heatrow.
W życiu codziennym jest jednak znana z dużej powściągliwości i skrzętnego ukrywania swojej prywatności – podała publicznie jedynie wiadomość o swoim ślubie z Jamesem Tosslandem. Ceremonia odbyła się w ogrodach Kew Gardens.
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.