Jak sama przyznaje, tworzy pod wpływem Queen, Joni Mitchell, Boba Dylana, Evy Cassidy, a także irlandzkiej muzyki folk.
Debiutancką płytę "Call Off The Search" (2003), która rozeszła się w milionowym nakładzie, nagrała w wieku 18 lat i z miejsca stała się w Wielkiej Brytanii gwiazdą porównywaną do Norah Jones.
W listopadzie następnego roku wzięła udział w ponownym nagraniu przeboju sprzed lat - "Do They Know It's Christmas?".
W marcu 2005 roku spełniło się jedno z dziecięcych marzeń artystki – będąc od najmłodszych lat fanką zespołu Queen – podczas koncertu zbierającego fundusze na walkę z AIDS - zaśpiewała w duecie z gitarzystą formacji – Brianem May’em. Tymczasem na jesieni ukazał się jej drugi album "Piece by Piece", a prawie w tym samym czasie wokalistka otrzymała obywatelstwo brytyjskie. Płytę promował utwór "Nine Million Bicycles", który Katie napisała podczas pobytu w Chinach.
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. Koncert został zarejestrowany i wydany w połowie następnego roku na DVD jako Concert Under the Sea.
W październiku 2007 roku ukazał się trzeci album Katie, zatytułowany "Pictures". Płytę można uznać za swoiste zakończenie muzycznej trylogii, której dwie wcześniejsze części zjednały młodej wokalistce rzesze wielbicieli na całym świecie. Na "Pictures", obok jedenastu premierowych kompozycji, znalazł się również cover piosenki "In My Secret Life" Leonarda Cohena. Krążek sprzedał się w nakładzie przekraczającym 1,5 miliona egzemplarzy, dając mu status platyny.
24 maja 2010 roku ukazał się jej najnowszy studyjny album "The House". Jest on również pierwszą płytą, którą artystka samodzielnie wyprodukowała. Singlem promującym wybrano utwór "The Flood". Jego premiera odbyla się tydzień wcześniej.
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. 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.
RMF Classic • RMF Love • RMF Smooth Jazz • RMF Święta • RMF Styl • RMF 2000 • 20 lat RMF FM • RMF Nostalgia • RMF 5
Mariah Carey • Queen • Joni Mitchell • Bob Dylan • Eva Cassidy • Norah Jones • Brian May • Leonard Cohen • Louis Armstrong • Leona Lewis • Melody Gardot • Jamie Cullum