Vincent Anthony Vaughn è nato a Minneapolis in Minnesota, il 28 marzo del 1970. Il padre Vernon ha intrapreso la carriera di commerciante dopo un lungo passato da giocatore d'azzardo, mentre la madre Sharon - dopo aver lavorato in una agenzia immobiliare - ha abbandonato la tranquilla monotonia della provincia americana per lanciarsi nell'agguerrito mondo della borsa. Con due genitori tanto impegnati, Vince e le sue sorelle Victoria e Valerie passano molto più spesso del tempo con la nonna, soprattutto dopo il divorzio dei suoi, avvenuto nel 1991. Da ragazzino non ama moltissimo andare a scuola e già dalle elementari si dimostra un ragazzino irrequieto. Alle superiori cerca di trovare un escamotage per farsi eleggere come rappresentante di istituto, per non studiare troppo. Studi a parte, è un ragazzo molto attivo e già dimostra un certo talento per la recitazione, che sviluppa frequentando alcuni laboratori teatrali e lavorando come attore pubblicitario.
Trasferitosi a Hollywood si trova di fronte ad una realtà molto meno rosea di quanto avesse sperato e per alcuni anni non ottiene altro che piccoli ruoli in produzioni televisive e cinematografiche. In uno di questi film, però, diventa amico di Jon Favreau. Nel 1996, questi produce ed interpreta un film indipendente, "Swingers", nel quale coinvolge anche Vince e suo padre, che fa una piccola apparizione al tavolo da gioco. Il film viene mandato a Steven Spielberg quasi per gioco e, come in una bella favola, il grande regista rimane colpito dall'interpretazione di Vince e lo chiama per il suo "Jurassic Park" (1997). Con un biglietto da visita di questo calibro le proposte di lavoro cominciano a piovergli addosso da più parti: fra le altre, coraggiosamente, accetta quella di Gus Van Sant che gli propone il ruolo di Norman Bates nel remake del capolavoro hitchcockiano "Psycho" (1998). Il nuovo millennio gli porta la notorietà su scala internazionale grazie al successo di "The Cell" (2000), in cui lavora al fianco di Jennifer Lopez.
Ormai star internazionale a tutti gli effetti, interpreta tra l'altro "Starsky & Hutch" accanto a Owen Wilson e Ben Stiller, "Dodgeball" sempre con Ben Stiller, "Mr. And Mrs. Smith" (2005), "Be Cool" (2005) e "Thumbsucker" (2005).