Nathalie Gresse commence la danse classique à 7 ans.
A 11 ans après un stage d’un an à l’Ecole de danse de l’Opéra de Paris, elle décide de poursuivre dans cette voie. Formée par Solange Golovine et Raymond Franchetti, elle entre au Conservatoire de Versailles, y obtient la médaille d’or et est engagée au Jeune Ballet de France.
Elle participe à de nombreux spectacles au Château de Versailles : Fêtes de nuit et Fêtes vénitiennes, au Théâtre des Champs-Élysées et au Carrousel du Louvre.
Elle enseigne à l’École du Cirque, dirigée par Annie Fratellini et entre à l’Ecole de Danse du Chesnay  en 1997.