Née en Géorgie, dans l'ex-URSS, Kate Melua suit sa famille en Irlande du Nord avant de s'installer en Angleterre, où elle fait ses gammes. En 2003, le compositeur et producteur Mike Batt l'aide à lancer un premier album, Call Off the Search, qui connaît un succès inattendu. Suivent et Piece by Piece (2005) et Pictures (2007). De passage au Festival en 2008, la chanteuse livre son premier grand concert nord-américain en plus de participer à une soirée hommage à Leonard Cohen. Produit par William Orbit, le disque The House paraît en 2010.