Nathalie Baudone nacque in Belgio (a Rocourt, ora parte del comune di Liegi) da famiglia italiana e, durante la sua carriera, ha rappresentato l'Italia con la maglia azzurra. In coppia con Silvia Farina Elia ha raggiunto le semifinali di doppio femminile agli US Open juniores del 1990. Ha poi vinto due medaglie ai Giochi del Mediterraneo del 1991 ad Ateneː un oro in coppia con Katia Piccolini nel doppio e un bronzo nel singolare[1].
Nel 1992 raggiunse i quarti di finale agli Internazionali Femminili di Palermo. Nel 1993, subito dopo il raggiungimento del terzo round agli Open di Francia ha conseguito il suo best ranking nella classifica mondiale e cioè la 71ª posizione. Ha perso soltanto al tie break del terzo set un match molto tirato contro la testa di serie n. 13 Mary Pierce al primo turno degli US Open del 1993. Nello stesso anno ha raggiunto i quarti di finale a Linz.