С 2005 по 2006 год Винс встречался с актрисой Дженнифер Энистон.

В 2010 году Винс Вон вступил в брак со своей подругой Кайлой Вебер.

18 декабря 2010 года у Винса и его жены Кайлы родилась дочь Локлин.

В апреле 2013 года стало известно, что пара ждет второго ребенка.

7 августа 2013 года у Винса и Кайлы родился сын Вернон.