Nathalie Boudreaux débute la danse à l’École de Danse de Périgueux, où elle se forme dès l'age de 6 ans de 1977 à 1984. Très tôt, sa passion et son engagement pour la danse l’amènent à enrichir son parcours par différentes formations et expériences artistiques.

En 1984, elle participe au spectacle AIDA avec l’École AID, tout en poursuivant sa formation à l’Institut Janine Stanlowa. La même année, elle intègre l’École de Danse de l’Opéra de Paris, où elle poursuit une formation exigeante jusqu’en 1986.

Elle débute ensuite une carrière professionnelle internationale. De 1986 à 1988, elle rejoint le Calgary City Ballet au Canada, avant de poursuivre son parcours en France au Ballet Classique de Paris de 1988 à 1989.

En 1989, Nathalie part aux États-Unis et intègre la San Francisco Ballet School. Elle rejoint ensuite, en 1990, la compagnie du San Francisco Ballet, puis poursuit son parcours au sein de l’Oakland Ballet Company de 1991 à 1992.

En 1992, elle retourne au Canada et intègre l’Ontario Ballet Theater, où elle poursuit sa carrière jusqu’en 1998. Son parcours international lui permet de développer une solide expérience de la scène et de travailler dans différents univers artistiques.

De 1998 à 2002, Nathalie poursuit sa carrière comme intermittente du spectacle, notamment à Disneyland Paris et dans différents cabarets, élargissant ainsi son expérience à d’autres formes de spectacle vivant.

Après plus de vingt années consacrées à la formation et à la scène, elle choisit progressivement de mettre son expérience au service de la transmission.

En 2012, elle crée à Mareuil-lès-Meaux l’association de danse Pas à Pas, avec l’envie de partager sa passion, son expérience et son exigence auprès des nouvelles générations de danseurs.