Née en France d’une mère italienne et d’un père togolais, Nathalie Soles passe la majeure partie de son enfance au Maroc. Elle se fait rapidement remarquer par la richesse et par la complexité multiculturelle de son chant. De même, son impressionnant registre naturel de quatre octaves et demie lui permet une aisance vocale hors du commun.

Dans un environnement propice, entre un beau-père guitariste et une mère artiste-peintre, Nathalie se produit dans différentes formations, du duo piano-voix aux Big Banads et autres orchestres. Elle rencontre alors John Birks Gillepsie, dont les compliments donneront le coup d’envoi de sa carrière:« Girl, you have to keep singing !