Va passar la major part de la seva infantesa a Batumi, Ajaria, on el seu pare treballava com a cardiòleg. El 1993, la seva família es va traslladar a Belfast i el 1998 a Londres.[2] Amb 15 anys va guanyar un concurs de talents a ITV. Melua va signar amb la petita discogràfica Dramatico, sota la direcció del compositor Mike Batt,[3] i va ser el seu debut musical el 2003. El 2006, va ser l'artista femenina que més venia del Regne Unit[4] i l'artista femenina que més venia a tota Europa amb més de 3 milions de còpies pel seu segon àlbum "Piece By Piece".[5]
Carrera
Etapa inicial
A causa de la inestabilitat política a Geòrgia[6] Melua inicialment tenia previst convertir-se en historiadora o política.[7] Això va canviar el 2000, als 15 anys, quan Melua va participar en un concurs de talents al canal de televisió britànic ITV anomenat "Stars Up Their Noses" (un títol paròdia de Stars in Their Eyes) part del programa infantil Mad for It. Melua va guanyar el concurs cantant Without You de Badfinger.[8] El premi va valer 350 lliures en vals de MFI, amb els quals va comprar una cadira per al seu pare.[9]
BRIT School i Mike Batt
Després de completar el GCSEs, Melua va assistir a la BRIT School per a Arts Escèniques a Croydon, realitzant un BTEC amb nivell A en música. Quan estudiava a l'escola, Melua va començar a escriure cançons i va conèixer al seu futur director i productor, Mike Batt.[10]
Mentre actuava a l'aparador de la BRIT School, Melua va cridar l'atenció del compositor i productor Mike Batt. Batt buscava originalment un baix per una banda de rock acid-rock i un cantant capaç de cantar "jazz i blues d'una manera interessant".[11] Després d'escoltar Melua cantar "Faraway Voice" (una cançó que va escriure sobre la mort de la seva idolatrada Eva Cassidy) Batt va contractar Melua, de 18 anys, que va anar a la seva petita companyia de gravació i direcció i la va portar a l'estudi, produint els seus primers tres àlbums durant els anys següents, a més dels cinquè i sisè disc.[12]
William Orbit
Per al seu quart àlbum, The House (2010), Melua va treballar amb el productor William Orbit. Ella va dir sobre l'experiència: "Tot ha estat molt emocionant. Era la mateixa sensació que vaig tenir la primera vegada que vaig fer paracaigudisme. Estava realment molt nerviosa, però sabia que tot el que havia de fer era deixar-me anar i sentir-me increïble. No intentava apartar-me de res, es tractava més d'anar cap a alguna cosa. Volia que la música s'inspirés en el futur, alguna cosa desconeguda que mai s'havia escoltat abans, però alhora sostinguda en els valors de la música del passat, per intentar aprofundir en una cosa tan antiga i vella que està una mica oblidada. Vaig pensar que, si anéssim prou lluny en les dues direccions, podríem acabar al mateix lloc".[13]