Fram till 2011 har Vincent bland annat varit tränare för Cape Breton Screaming Eagles och Club de hockey junior de Montréal (LHJMQ). Det året fick han chansen att få arbeta i NHL och blev utsedd till assisterande tränare för Winnipeg Jets. År 2016 utnämnde Jets Vincent till deras nya tränare för deras farmarlagManitoba Moose i American Hockey League (AHL). Fem år senare återvände Vincent till NHL när han fick en anställning hos Columbus Blue Jackets som ny assisterande tränare.[3] Den 17 september 2023 blev det offentligt att Blue Jackets tränare Mike Babcock hade avgått från sin tränarposition och ishockeyorganisationen hade då befordrat Vincent till att ersätta honom.[4]