1999 wurde Katie Melua mit dem Song Without You Siegerin der britischen Fernsehtalentshow Stars Up Their Nose, es folgten verschiedene TV-Auftritte beim Sender ITV. 2002 begann sie eigene Lieder zu schreiben. Der Produzent und Komponist Mike Batt (Ride to Agadir, Lady of the Dawn) entdeckte sie bei einem Vorsingen und nahm sie bei seinem Plattenlabel Dramatico unter Vertrag.
Batt betreut sie musikalisch als Produzent, Arrangeur und Songwriter. Einen Teil ihrer Stücke komponiert Melua selbst. Typisch für die Arrangements von Batt sind unaufdringliche Gitarren- oder Streicherbegleitungen, die Meluas Stimme stets im Vordergrund lassen. Sie begleitet sich auf der Gitarre und seltener auch auf dem Klavier.
Ihr erstes Album Call Off the Search, für das sie einige Texte selbst geschrieben hatte, erschien 2003 (Veröffentlichung in Deutschland erst im April 2004), schaffte es auf Anhieb auf Platz 1 der britischen Charts und wurde in mehreren Ländern mit Doppelplatin ausgezeichnet. In Großbritannien erreichte es mit 1,8 Mio verkauften CDs sogar sechsfach Platin. Ihre mit Jazz-, Blues- und Folkelementen angereicherte Musik schließt an ihr großes Vorbild Eva Cassidy an.
Bei den Brit Awards im Februar 2004 sang sie ein Duett mit Jamie Cullum, im September 2004 ging sie auf Deutschlandtournee (u. a. das im Fernsehen übertragene New Pop Festival). Bei ihren Konzerten bemüht Melua sich um eine intime Atmosphäre ohne Showeinlagen. Im November 2004 beteiligte sie sich an dem Projekt Band Aid 20. Auch bei einem Konzert der Nelson-Mandela-AIDS-Stiftung nahm sie im März 2005 teil. Im April 2005 wurde sie bei der Echo-Verleihung als žerfolgreichster Newcomer International ausgezeichnet.
Meluas zweites Album Piece by Piece erschien am 23. September 2005 in Deutschland, drei Tage früher als im Vereinigten Königreich. Dort startete es mit Platz 1 in die britischen Charts und mit 600.000 verkauften CDs erreichte es Doppelplatin. Die erste Single-Auskoppelung war die Ballade Nine Million Bicycles. Außerdem ist eine Cover-Version des Cure-Songs Just Like Heaven enthalten, das als Titelsong zum Film Just Like Heaven (Solange du da bist) diente.
Im Februar 2006 startete Melua eine Tournee durch elf deutsche Städte, als Special Guest begleitete Max Mutzke die Sängerin. Am 8. September 2006 wurde Meluas neue Single mit dem Titel Its only Pain veröffentlicht. Im März 2006 trat sie bei der Fernsehshow Wetten, dass..? auf. Außerdem gab sie ein Konzert für den Radiosender SWR3, das in Baden-Baden vor 120 Zuschauern stattfand. Am 25. März 2007 erhielt Katie Melua den Echo als beste Künstlerin International.
Ebenfalls 2007 trat Katie Melua als Statistin in dem Kino-Double-Feature Grindhouse auf. Melua spielt eine Rolle in einem fiktiven Filmtrailer, der den Übergang zwischen den beiden Teilen des Filmes (Planet Terror und Death ProofÂ) markiert. Da der Horrorthriller in Deutschland in zwei Teilen in die Kinos kommt, wird ihr Auftritt hier vorenthalten.
Am 25. Mai 2007 erschien die DVD-Dokumentation Concert Under The Sea über ihren am 3. Oktober 2006 erlangten Eintrag im Guinness-Buch der Rekorde. Sie spielte auf dem Boden der Bohrinsel Sea Troll in der Nordsee 369 Meter unter dem Meeresspiegel zwei Lieder; es war das tiefste Unterwasserkonzert, das jemals stattfand. Die DVD zeigt, wie die Idee zu diesem Weltrekordversuch entstand, welches Sicherheitstraining Katie Melua und die gesamte Crew absolvieren und welche Unwägbarkeiten und welcher organisatorische Aufwand bewältigt werden mussten. Am 7. Juli 2007 trat Melua beim Live Earth-Konzert in Hamburg auf.
Am 21. September 2007 erschien die Single If You Were a Sailboat aus Meluas drittem Album Pictures, das am 28. September 2007 veröffentlicht wurde.(wikipedia.org)
