Después de vivir varios años en Coatepec, se trasladó junto con su madre a Ciudad de México, donde ingresó al Instituto Pedagógico Anglo Español en la calle de Sadi Carnot, y en 1998, gracias a su talento, a los 14 años, Natalia se incorporó a un grupo de música de pop llamado «Twist», integrado por ella, Tabatha, exintegrante del grupo Jeans, y Pamela, exconductora de un programa infantil de TV Azteca.