Vincent nasceu e cresceu em Ile Bizard, Quebec, apesar de atualmente residir em Montreal durante o período de entressafra. Ele conheceu o melhor amigo Brad Richards, um homem do centro de Tampa Bay, assim como o próprio Lecavalier, no Colégio Athol Murray de Notre Dame, em Saskatchewan, na adolescência. Ambos jogaram para Rimouski do QMJHL para suas carreiras júnior. Richards foi selecionado por Tampa Bay na 64ª colocação geral, na terceira rodada, enquanto Lecavalier foi o primeiro colocado na geral, na primeira rodada do draft da NHL em 1998.
