Natalia con tan solo 16 años se trasladó a Madrid, donde en el Conservatorio Real completó sus estudios de ballet clásico y flamenco.
Su gran oportunidad le llega con tan solo 18 años es seleccionada para sustituir a Penélope Cruz en la presentación del programa musical La quinta marcha (1990-1991), de Telecinco.
En 1994, tras contraer matrimonio con el italiano Giorgio Mastrota se instala en Milán y accede a la televisión italiana, que le proporciona igualmente una enorme popularidad en ese país.
Durante ese tiempo conduce espacios como Discoring, destinado al público juvenil, Il Quizzone, Campioni di ballo, La sai l'ultima y Anima mia.
En 2002 regresa a España para presentar el concurso Armas de seducción en Telemadrid y Canal Sur.