Melissa Sheehy-Richard a d’abord été élue à l’Assemblée législative de la Nouvelle-Écosse comme députée pour Hants West en 2021, puis a été réélue en 2024. Elle est la première femme à avoir été élue dans la circonscription de Hants West.

Elle est adjointe au ministre de l'Environnement et du Changement climatique.

Elle est actuellement leader parlementaire adjointe du gouvernement.

Elle est technicienne juridique; avant son entrée en politique, elle exploitait sa propre entreprise à partir de son domicile.

Elle a été membre du comité consultatif de planification municipale et du comité sur le plan d’action municipal contre le changement climatique; elle a aussi été registraire de l’association de hockey mineur de West Hants. Elle s’implique activement dans sa collectivité.

Elle est présidente du Comité des Anciens combattants. Elle est membre des comités suivants : Ressources humaines et Affaires internes.