La richesse artistique et la complexité multiculturelle du chant de Nathalie Soles impressionnent autant que son registre naturel (quatre octaves et demi) et son aisance vocale (chante en cinq langues).

Née en France d'une mère italienne et d'un père togolais, elle passe la majeure partie de son enfance au Maroc. C'est dans ce pays coloré, dépositaire d'un raffinement oriental subtil, baigné de senteurs exaltantes, qu'elle fourbit ses premières armes musicales.
Le jazz aura rapidement sa préférence, offrant à sa palette vocale un champ d'exploration suffisamment vaste.