C'est en 1989, qu'il acquiert une première expérience dans le monde de la publicité pour la célèbre marque Chevrolet que Vince Vaughn part pour
Hollywood où il espère décrocher de nombreux rôles. Mais Vince ne parvient pas à « percer » dans le métier. Il obtient quelques petits rôles à la télévision dans des séries comme « 21 Jump Street » (qui a notamment révélé
Johnny Depp) ou « China Beach », mais rien de très important. Il apparaît alors en 1991 dans « For the Boy », son premier film au grand écran. Mais c'est en 1993 que Vince Vaughn, sur le tournage de « Rudy », qu'il commence à se faire repérer par les professionnels du cinéma. En effet, il y fait la connaissance de Jon Favreau qui parle de lui au réalisateur Doug Liman. Celui-ci après quelques essais lui confiera donc l'un des rôles principaux de « Swingers » en 1996. Petit succès pour le film mais grande opportunité pour Vince Vaughn qui lui permet de se faire remarquer par le très grand réalisateur
Steven Spielberg. Il fait donc appel à lui pour sa super-production « Le Monde Perdu » en 1997 et propulse ainsi Vince Vaughn sur le devant de la scène.