Ketevan Melua nació en Kutaisi, Georgia, en 1984, que entonces formaba parte de la Unión Soviética.