Nathalie Legault est titulaire d’un baccalauréat et d’une maitrise en sexologie de l’UQAM. Elle s’est vue décernée une bourse d’étude pour son implication sociale par la fondation de l’UQAM en 1994.
En cabinet privé comme sexologue psychothérapeute depuis 1997, Nathalie Legault a aussi exercée avec des clientèles et des milieux diversifiés en s’impliquant auprès d’organismes communautaires, scolaires et médicaux.
Elle a été active au sein du conseil d’administration de l’association des sexologues du Québec de 2007 à 2011 dont comme présidente de 2008 à 2010. Elle a été en charge de l’équipe œuvrant à l’intégration des sexologues de l’ASQ au système professionnel et membre du comité conjoint ASQ-RPSQ de 2008 à 2013.
Nathalie Legault a été élue présidente du nouvel ordre professionnel des sexologues du Québec le 28 septembre 2013.