Après une expérience dans la publicité, Vince Vaughn monte à Hollywood au milieu des années 80. Il s'illustre d'abord à la télévision avant d'apparaître pour la première fois sur grand écran dans For the Boys, en 1991.En 1993, sur le tournage de Rudy, Vince Vaughn fait la connaissance de Jon Favreau. Les deux hommes sympathisent et Favreau, auteur d'un scénario sur les tourments d'un apprenti comédien, soumet le nom de Vaughn au réalisateur Doug Liman, qui lui confie l'un des rôles principaux de Swingers (1996). Succès d'estime, le film permet néanmoins à l'acteur de se faire remarquer, notamment par Steven Spielberg, qui fait appel à lui pour Le Monde perdu, en 1997.L'énorme succès du Monde perdu apporte la célébrité à Vince Vaughn, désormais réclamé par les studios. Il convainc la critique par son interprétation de Norman Bates dans Psycho (1998), le remake du Psychose d' Hitchcock. En 2000, il donne la réplique à Jennifer Lopez dans The Cell, puis accompagne l'année suivante John Travolta au générique de L'Intrus.En 2004, Vince Vaughn tient le rôle du méchant dans Starsky et Hutch, emmené par Ben Stiller et Owen Wilson. La même année, il retrouve Ben Stiller dans Même pas mal ! (Dodgeball), comédie déjanté sur fond de compétition de balle au prisonnier.