Katie Melua est née en 1984 en Géorgie (ex-URSS). Elle grandit à Tbilissi, la capitale, avant de migrer vers la côte à Batumi. A l’âge de huit ans, Katie quitte la Géorgie avec sa famille pour suivre son père à Belfast où il vient de trouver un poste en chirurgie cardiaque. L’un de ses professeurs en Irlande, à qui Katie raconte son périple, aura cette phrase forte : « c’est comme passer de la poêle à frire au fourneau lui-même ». Katie ne l’a jamais vraiment ressenti ainsi, sans doute grâce à l’enfance heureuse qu’elle connaît à la fois en Géorgie et en Irlande. Katie trouve les habitants d’Irlande du Nord très chaleureux et se fait de nombreux amis, aussi bien à l’école primaire Sainte Catherine qu’au Dominican College de Fortwilliam. Elle fréquente les écoles catholiques tandis que son plus jeune frère poursuit sa scolarité dans des écoles protestantes.

Katie n’a pas toujours voulu devenir chanteuse ou compositrice. A treize ans, elle se destine à une carrière politique ou d’historienne. « Je croyais sincèrement être en mesure d’apporter la paix dans le monde, il suffisait que je le dirige ! » La famille reste à Belfast cinq ans avant de déménager dans le sud-est de Londres. A quinze ans, Katie participe à un concours télévisé dénicheur de talents, Stars Up Their Nose, lors duquel elle interprète la chanson Without You, de Mariah Carey. Qu’elle ne soit venue que pour s’amuser ne l’empêche pas de remporter quand même la compétition (le premier prix : un relooking complet de sa chambre et un fauteuil pour son père) et de profiter d’une expérience non négligeable en se produisant trois fois en direct sur ITV.

Après son bac, Katie intègre la Brit School for Performing Arts où elle suit un cursus de musicologie. « Un ami avait déjà intégré l’école, qui avait l’air bien et, pour ne rien gâcher, était gratuite ! » Là-bas, Katie découvre divers styles de musique tels que Queen, Joni Mitchell, Bob Dylan, la musique folk irlandaise et la musique indienne. Lorsqu’elle entend une chanson d’Eva Cassidy, Katie est sidérée par la beauté de sa voix ; apprenant qu’Eva Cassidy est décédée, elle décide d’écrire le titre Faraway Voice en hommage à cette voix inégalable.

Mike Batt, producteur et compositeur, se rend à l’école pour y trouver des musiciens prêts à intégrer un groupe de jazz. A la dernière minute, Katie décide d’interpréter Faraway Voice et Mike comprend qu’il vient de dénicher un talent rare : « Les artistes comme Katie ne courent pas les rues, c’est vraiment quelqu’un d’unique ». Katie signe chez Dramatico, le label de Mike Batt, mais reste à l’école pour terminer ses études : elle obtient son diplôme avec mention en juillet 2003.

Katie et Mike s’associent en studio où la riche expérience de Mike et ses talents avérés de compositeur se combinent brillamment avec l’approche très fraîche de Katie, sa vision unique de la vie et sa voix exceptionnelle. L’album qui en résulte contient des titres originaux, créations de Katie et Mike ainsi que des reprises soigneusement sélectionnées.

La voix sensationnelle de Katie n’échappe pas à Terry Wogan qui, à l’instar de ce qu’il a fait avec Eva Cassidy, choisit de lancer Katie en diffusant son single The Closest Thing To Crazy tout l’été 2003. Michael Parkinson lui déroule aussi le tapis rouge en lui accordant une bonne fréquence de diffusion dans son émission. La sortie du single voit Katie réussir sa première entrée dans les charts, se classant directement en dixième position.

La musique, aussi bien dans son processus créatif que scénique, est manifestement une grande passion pour Katie : « J’ai commencé à écrire des chansons en 2001 et grâce à mes parents j’ai réussi à installer un petit studio à la maison. Je crois sincèrement que la musique est faite pour être jouée devant un public : c’est sur scène que les grands artistes déploient toute leur ingéniosité et leur talent. Je ressens toujours un élan chaleureux pour les gens que je vois porter un étui à guitare ou à violon dans la rue. Je me dis que je m’entendrais bien avec eux. Je leur souris toujours et les salue. ».

La fin 2003 est une période très excitante pour la jeune fille de 19 ans qu’est Katie à l’époque. Elle est invitée à se produire au Royal Variety ; elle y rencontre la Reine qui lui dit : « J’ai entendu votre disque à la radio, il est très plaisant ». En novembre 2003, Katie s’attire la faveur des gros titres grâce à son concert au Shepherds Bush Empire (« Melua rend le public muet d’admiration grâce à sa voix chaleureuse et jazzy » - The Times), c’est là qu’elle montre à ses nouveaux fans son talent naturel pour la performance scénique.

Son premier album, CALL OFF THE SEARCH sort en Angleterre en novembre 2003 et se classe numéro un des charts dès janvier 2004, éjectant Dido ; il y reste trois semaines. Remplacée peu de temps par Norah Jones, Katie retrouve la première place un peu plus tard et s’y installe de nouveau trois semaines.

Fin février 2004, Katie entame sa première tournée de quatorze dates ; à cette occasion, elle déclare : « J’adore déambuler sur scène, me sentir en symbiose parfaite avec mes musiciens et le public, c’est une sensation incroyable ! ». Katie apprécie autant de jouer dans les grandes salles que dans les plus petites aux dimensions plus acoustiques, comme les 12 Bar et Enterprise, à Londres, dont elle apprécie le caractère intimiste. A l’inverse, elle et Jamie Cullum ont interprété une superbe version du Love Cats de The Cure aux Brit Awards 2004.

Le deuxième single de Katie, Call Off The Search, sort au Royaume-Uni le 15 mars 2004, son troisième single le 19 juillet. Au même moment, aux Etats-Unis, l’album sort le 8 juin, date à laquelle Katie entame sa tournée américaine de onze concerts.

En Septembre, Katie rejoint le continent européen pour une tournée avant d’entamer un nouveau périple sur le sol britannique. Katie se produit dans le Late Late Show aux Etats-Unis en janvier 2005 et entame une deuxième tournée américaine. Une édition spéciale de l’album CALL OFF THE SEARCH, incluant un DVD bonus de 70 minutes, sort en octobre pour coïncider avec la tournée. Décembre 2004 voit la sortie d’un nouveau titre disponible uniquement sur Internet, Belfast (Penguins and Cats), de My Aphrodisiac Is You et d’un enregistrement exclusif de Have Yourself A Merry Little Christmas.

Katie rejoint l’équipe de Band Aid 20 pour enregistrer une nouvelle version de Do They Know It’s Christmas. Parce qu’elle est également l’ambassadrice de Save The Children, cette expérience est particulièrement marquante pour Katie. En outre, Sharon Osbourne lui demande de participer à l’enregistrement de Tears In Heaven, magnifique chanson composée par Eric Clapton pour aider à recueillir des fonds pour les victimes du Tsunami.

CALL OFF THE SEARCH s’est classé au Top 10 un peu partout en Europe et est devenu disque d’or aux Pays-Bas, à Hong Kong et en Suisse, disque de platine au Danemark, en Nouvelle-Zélande et en Australie et double disque de platine en Allemagne, en Irlande, en Norvège et en Afrique du Sud ; l’album a également reçu l’IFPI double Platinum Award décerné pour deux millions de ventes en Europe. En mars 2005, CALL OFF THE SEARCH se classe à la première place des charts au Danemark, un an après sa sortie et figure parmi les cinq meilleures ventes d’albums au Japon.

En avril 2005, aux ECHO Awards, en Allemagne, Katie remporte le titre de meilleure révélation internationale. Au Royaume-Uni, elle est l’artiste féminine qui a vendu le plus de disques en 2004 : CALL OFF THE SEARCH s’est vendu à 1,8 million d’exemplaires et est six fois disque de platine.

En mars 2005, Katie est conviée par Nelson Mandela au concert 46664 en faveur de la fondation MANDELA pour la lutte contre le SIDA. En plus d’une performance complète sur scène, Katie rejoint Queen sur scène pour interpréter une version bouleversante de Too Much Love Will Kill You. Katie quitte l’Afrique du Sud pour rejoindre le Sri Lanka où elle suit sur le terrain le travail effectué par Save The Children, particulièrement auprès des enfants soldats.

Malgré tous ses voyages, Katie trouve le temps d’enregistrer son nouvel album PIECE BY PIECE, qui doit sortir au Royaume-Uni le 26 septembre 2005. Le premier single, Nine Million Bicycles, sort le 19 septembre et a été diffusé pour la première fois dans l’émission du matin de Terry Wogan, sur Radio Two, le 1er août dernier.

Sur l’album PIECE BY PIECE, Katie reprend également un titre de The Cure de 1987, Just Like Heaven, enregistré pour la bande originale de la prochaine production DreamWorks avec Reese Witherspoon ; le film sort sur les écrans américains en septembre 2005 et britanniques en novembre.