M. Lemieux a été élu pour la première fois à la Chambre des communes en 2006, puis réélu en 2008 et 2011. Il a été nommé secrétaire parlementaire du ministre des Anciens Combattants en janvier 2015. Précédemment, il avait été secrétaire parlementaire du ministre de l’Agriculture et secrétaire parlementaire du ministre pour les Langues officielles.

M. Lemieux a commencé sa carrière comme élève-officier dans les Forces armées canadiennes, où il a servi pendant 20 ans et atteint le grade de lieutenant-colonel. Ingénieur, il est aussi accrédité par le Project Management Institute. Après avoir travaillé comme gestionnaire dans le secteur de la haute technologie, il a créé sa propre entreprise de gestion de projets et de consultation.

M. Lemieux est marié et a cinq enfants.