C’est en 1984, en Géorgie (ex-URSS), que Katie Melua est née. Suivant son père, chirurgien, elle partage les huit premières années de sa vie entre les villes de Tbilisi et Batumi.
Ce n’est qu’ensuite que toute la famille s’installe en Irlande du Nord, à Belfast, où elle rencontre de nombreux amis à la St. Catherine’s Primary School et au Dominican College, Fortwilliam.
A l’époque, Katie ne s’imagine pas chanteuse ou parolière mais plutôt historienne ou politicienne. Elle déclare même : “Je pensais que j’étais capable de ramener la paix dans le monde… si je le gouvernais”. Katie et sa famille vivent pendant cinq ans à Belfast avant de s’installer dans le sud-est londonien.

Alors âgée de 15 ans, Katie participe à une émission télévisée “Stars Up Their Nose” pendant laquelle elle y interprète une chanson de Mariah Carey, “Without You”. Bien que s’étant inscrite pour le plaisir, elle remporte cette émission qui la fait découvrir du grand public.

Sur les conseils d’un ami, Katie s’inscrit à la Brit School for Performing Arts. “Cet endroit semblait très agréable… et c’était gratuit !”. Durant ses études, elle s’inspire de différents styles musicaux : Queen, Joni Mitchel, Bob Dylan… et surtout Eva Cassidy. Cette dernière est une révélation pour Katie qui lui dédie la chanson ‘Faraway Voice’.

C’est sa rencontre avec le compositeur et producteur Mike Batt , venu à la Brit School rechercher des musiciens pour former un groupe de Jazz, qui permet à Katie de signer son premier contrat sous le label Dramatico. La beauté des textes de Mike Batt chantés par une jeune artiste à la voix exceptionnelle ne restent pas inaperçus plus longtemps. Son premier single ‘The Closest Thing To Crazy’ entre à la 10ème place des charts anglais durant l’été 2003.

La fin de cette même année est des plus excitantes pour Katie qui est invitée à chanter pendant le Royal Variety. Elle y rencontre la Reine d’Angleterre qui lui glisse : “J’ai entendu votre album à la radio, c’est vraiment très beau…”.
'Call Off The Search’, son premier album, détrône Dido et Norah Jones pour s’installer pendant plusieurs semaines à la tête des charts. Depuis ses débuts, Katie accumule les récompenses en tous genres : révélation internationale en Allemagne en 2005, six fois disque de platine en Grande-Bretagne en 2004… Au total, plus de deux millions d’album vendus à travers l’Europe mais aussi en Nouvelle-Zélande, à Hong-Kong et au Japon.

Toujours prête à soutenir les actions humanitaires, Katie est invitée par Nelson Mandela pour le ‘concert 46664‘, affichant sa lutte contre le sida, mais elle va aussi au Sri-Lanka pour le compte de l’association ‘Save The Children ‘.

En septembre 2005, Katie Melua sort son second album 'Piece by Piece' qui comprend son titre phare Nine Million Bicycles. Le premier passage du single sur les ondes britanniques eu lieu pendant le Terry Wogan Show du 1er août. On retrouve dans l'album quatre chansons écrites par Melua, quatre par Batt, une en collaboration entre eux, les trois dernières sont des reprises, dont Just like Heaven de The Cure. Cette reprise de Just Like Heaven apparaîtra d'ailleurs dans la B.O. du film qui porte le même nom. L'album est directement entré numéro un des charts du Royaume-Uni.

En octobre 2007, Katie Melua est de retour avec son troisième album 'Pictures' qui s'installe directement en tête des charts Européens. La sortie de l'album s'accompagne d'une tournée Européenne 'Arena Tour' qui réunira plus de 150.000 spectateurs.

Octobre 2008, sortie de 'The Katie Melua Collection', album retrospectif comprenant ses plus célèbres chansons.

Forte de ses trois succès en collaboration avec Mike Batt, ils décident de ne pas collaborer musicalement sur son dernier album. En effet, le 24 Mai 2010, Katie melua sort en France son quatrième album 'The House' en s'associant avec William Orbit( Producteur électronique qui est notamment connu pour son travail sur l' album Ray of Light de Madonna ).
Avec cette album, Katie Melua explore de nouveaux horizons musicaux, comme peut l'illustrer son premier single 'The Flood'. Le succès est encore une fois au rendez-vous, l'album se place à la tête de plusieurs charts Européens.