Baudone nació en Bélgica pero representó a Italia durante su carrera. Como junior alcanzó las semifinales de dobles femeninos en el US Open de 1990 , con Silvia Farina Elia . Ganó dos medallas en los Juegos Mediterráneos de 1991 en Atenas, una de oro con Katia Piccolini en dobles y una de bronce en individuales.
Los primeros cuartos de final del WTA Tour de Baudone llegaron en 1992, en el torneo Internazionali Femminili di Palermo en su país de origen. En 1993 alcanzó su ranking más alto de 71 en el mundo, poco después de llegar a la tercera ronda del Abierto de Francia. En el US Open de 1993 , perdió un partido cerrado ante la decimotercera cabeza de serie Mary Pierce en la primera ronda, que se decidió con un desempate final en el set. [1] También fue cuartofinalista en Linz ese año. En el Abierto de Canadá de 1994 ganó tres partidos para llegar a su tercer cuartos de final del WTA Tour. Su carrera en el torneo, que fue un evento de Nivel I , incluyó victorias sobre las cabezas de serie Nathalie Tauziat.y Lori McNeil . [2] Hizo la tercera ronda tanto del Abierto de Francia como del Abierto de EE. UU. en 1995. En particular, su actuación en el Abierto de Francia incluyó convertirse en la primera jugadora en vencer a Amélie Mauresmo en un partido de Grand Slam y terminó a manos de la eventual campeona Steffi Graf. . [3] [4] En 1996 apareció en tres eliminatorias de Fed Cup para Italia , contra Suecia , Noruega y Bielorrusia .