Con tan s??lo 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 s??lo 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.
El espacio la convierte en un rostro popular y autom??ticamente pasa a ser una de las estrellas de la cadena. Cuando La quinta marcha es retirado de la parrilla, Natalia Estrada permanece en Telecinco y tras conducir en el verano de 1992 el concurso Bellezas al agua, pasa a sustituir a Arancha del Sol en el espacio Vivan los novios (1992-1993), junto a Andoni Ferre??o.
Paralelamente debuta en el cine con la pel??cula Aqu??, el que no corre… vuela (1992), en la que comparte cartel, entre otros, con Arturo Fern??ndez, Mar??a Barranco y Jos?? Coronado.
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 Italia rueda tambi??n la pel??cula Il Ciclone, de Leonardo Pieraccioni.
En 2002 regresa a Espa??a para presentar el concurso Armas de seducci??n en Telemadrid y Canal Sur. En 2006 se la pudo de nuevo ver en la peque??a pantalla espa??ola, concursando en el concurso de mon??logos El Club de Flo, de La Sexta.