Mark Furey a été élu pour la première fois à l’Assemblée législative de la Nouvelle-Écosse comme député de Lunenburg West en 2013, et il a été réélu en 2017.

Il a été Procureure générale et ministre de la Justice, ministre des Relations de travail, Secrétaire provinciale, ministre des Affaires municipales, ministre de l’Entreprise, Ministre de Service Nouvelle-Écosse, ministre responsable de Tourisme Nouvelle-Écosse, et ministre responsable de plusieurs lois qui relèvent généralement du portefeuille de la justice, 

Avant son élection, il a été membre de la Gendarmerie royale du Canada pendant 32 ans. Au cours de sa carrière, il a été au service de détachements à l’échelle de la Nouvelle-Écosse, y compris à Halifax, au Cap-Breton et sur la Côte-Sud. Il était chef de district pour le comté de Lunenburg au moment de sa retraite. Il a également été policier à Haïti et au Kosovo.

Il est président du Comité de Modification des lois.