Dodajmy,że właściwy debiut Katie odbył się już w wieku 15 lat gdy pojawiła się po raz pierwszy w programie telewizji ITV, wykonując wspólnie z Mariah Carey utwór "Without You".
Bardzo ważnym wydarzeniem w jej muzycznej karierze był występ w 2005 roku u boku samego Briana Maya z Queen(na koncercie z którego dochód był przeznaczony na rzecz walki z AIDS). Niedługo potem ukazała się druga płyta Katie - ,,Piece by piece'' z przebojem "Nine Million Bicycles".
Na początku października 2006 roku Melua trafiła do Księgi Rekordów Guinessa za sprawą koncertu, który zagrała na podwodnej głębokości – miało to miejsce pod platformą wiertniczą na Morzu Północnym.Było to wielkie wydarzenie medialne i artystyczne,które zostało utrwalone na DVD jak ,, Concert Under the Sea''.
W 2007 roku ukazał się trzeci album Katie, zatytułowany "Pictures" na którym obok jedenastu premierowych kompozycji, znalazł się także cover piosenki "In My Secret Life" Leonarda Cohena. Album sprzedał się w nakładzie przekraczającym 1,5 miliona egzemplarzy, dając mu status platyny. W zeszłym roku ukazała się czwarta płyta Katie - ,,The house'' promowany utworem ,,The flood''
.Katie znana jest ze swej działalności charytatywnej - jest ambasadorką fundacji Save The Children. W 2006 roku Melua przekazała zyski ze sprzedaży jej singla ,,Sider's web'' na rzecz osób potrzebujących.W 2007 roku nagrała cover Louisa Armstronga - "What A Wonderful World", a dochody ze sprzedaży utworu przekazała Czerwonemu Krzyżowi.Artystka wystąpiła w maju bieżącego roku we wrocławskiej Hali Orbita.