Marc Grégoire a obtenu son diplôme du programme de génie civil de l’École Polytechnique de Montréal en 1978. Il a également suivi les cours du programme de maîtrise en transports à l’Université de Montréal. De plus, il a obtenu sa licence de pilote de ligne en 1980. En 1983, il a commencé à travailler à Transports Canada pour la Région du Québec.
Au cours de sa carrière à Transports Canada, Marc a occupé divers postes et a été promu à des postes de haute direction, dont les suivants :
- Directeur régional de l’Aviation civile
- Directeur général régional (Région du Québec)
- Sous-ministre adjoint, Sécurité et sûreté
Il a également occupé les fonctions de commissaire de la Garde côtière canadienne, de juin 2010 jusqu’à sa retraite en 2014.