Пасторе родился в Бронксе (Нью-Йорк) в итало-американской семье. Вырос в Нью-Рошелле. После окончания средней школы служил в ВМС Соединённых Штатов, а затем учился в Pace University в течение трёх лет.
Винсент разведён, ранее был женат на Нэнси Бёрк, у них одна дочь — Рене. Пасторе проживает в Сити-Айленд в Бронксе.
В апреле 2005 года был обвинён в нападении на подругу в ходе спора в машине: он ударил её головой о рычаг переключения передач, а затем выкинул из машины. Пасторе тогда был приговорён к общественным работам.
