Винс Вон родился 28 марта 1970 года в Миннеаполисе штат Миннесота. Его отец Вернон, чтобы прокормить семью, пошёл работать на железную дорогу, покинув семейную ферму, которая не приносила особого дохода. Затем была работа на заводе, психиатрической клинике и частной ферме. Мать Шерон, пробовала свои силы в парикмахерском деле, позже стала агентом по продаже недвижимости. В 1991 году родители Винса развелись. 2 января 2010 года 39-летний актёр женился на своей подруге, 31-летней Кайле Уэбер. Скромная церемония состоялась в Чикаго и на ней присутствовали только члены семьи и близкие друзья. 18 декабря 2010 года жена Винса Вона Кайла Уэбер родила первенца. Это девочка весом три килограмма 200 грамм и ростом 51 сантиметр. Девочка появилась на свет в Чикаго.