Mit ihren ersten beiden Alben, Call Off The Search (2003) und Piece By Piece (2005), eroberte sie weltweit im Handumdrehen die Charts. Inzwischen hat die 23-jährige Sängerin und Songwriterin mehr als acht Millionen Alben verkauft ("Piece by Piece" in Österreich "Platin") und zählt zu den unumstrittenen Schwergewichten der Musikszene. Katies drittes Album Pictures (2007) schaffte im Eiltempo "Gold-Status" in Österreich! Im April beehrt die auch von der britischen Königin geschätzte Ausnahmeerscheinung heimische Bühnen.  

Neben ihren neuen Nummern wie „If You Were A Sailboat“, „If The Lights Go Out“ und die Cover Version von Louis Armstrong „What A Wonderfull Worl“, werden auch ihre Welt-Hits wie „Nine Million Bicycles“, „Shy Boy“, „Spider’s Web“ und „Just Like Heaven“ eine Coverversion der 80er Kult Band The Cure, das Katie für einen DreamWorks-Film mit Reese Witherspoon aufnahm, garantiert nicht zu kurz kommen.

Bedingt durch den Beruf ihres Vaters – er ist Herzchirurg -, zog die in Georgien geborene Ketewan „Katie“ Melua im Alter von acht Jahren von Tbilisi nach Belfast und fünf Jahre später nach London.

Sie besuchte die Brit School of Performing Arts und entdeckte dort für sich verschiedene Musikrichtungen, darunter Queen, Joni Mitchell, Bob Dylan, irische Folklore und indische Musik. Produzent, Komponist, Musiker Mike Batt wurde durch ihren Song „Faraway Voice“ auf sie aufmerksam und noch bevor Melua ihren Schulabschluss in der Tasche hat, ist Batt von ihrem Talent restlos überzeugt und bietet der blutjungen Chanteuse einen Vertrag über sage und schreibe fünf Alben bei seinem Label Dramatico an. In Zeiten rückgängiger Verkaufszahlen ist dies ein überwältigender Vertrauensbeweis.

2003 wird ihr erstes Album„Call Off The Search“ veröffentlicht und klettert gleich an die Spitze der Europäischen Charts. Während sie 2004 und 2005 die meist verkaufte Künstlerin in Großbritannien war, wurde sie 2006 mit dem Verkauf von mehr als 3 Millionen Exemplaren von Piece by Piece die meist verkaufte britische Künstlerin weltweit.

Zusätzlich zu den zahlreichen Auszeichnungen (wie z.B. World Music Award, Goldene Kamera, Echo und Edison Award als Beste Künstlerin International) und Nominierungen wurde in Holland eine Tulpe nach ihr benannt, sie tourte quer durch die USA, raste mit knapp 260 Stundenkilometer über die Formel-1-Strecke in Silverstone, startete die „Rewrite the Future“- Kampagne für „Save The Children“, machte im Oktober 2006 Schlagzeilen und erlangte einen Eintrag ins „Guiness Buch der Rekorde“ mit ihrem Konzert im Fuß einer Gas-Bohrplattform 369 Meter unter dem Meeresspiegel auftrat (DVD-Doku: „Concert Under The Sea“).

Auf dem aktuellen Album Pictures vereinen sich Katies einzigartige Stimme und ihr außergewöhnliches Talent zu einem reifen und ansprechenden Album. Melua selbst über das Werk und ihre Zusammenarbeit mit Mike Batt.: „I’m really proud of ‘Pictures. It definitely feels like the third part of the trilogy that Mike and I have collaborated on as a creative team.  It stays true to what we have always tried to focus on – the lyrics and melody, with emotional songs that hark back to the roots of songwriting.