Vince was always interested in acting and therefore he joined theatre early on and grabbed a spot in a Chevy commercial. In 1988 he moved to Hollywood. He managed to hit a few spots on television, but his real goal was to make it to the big screen. He made his first credited role in the film Rudy in 1993 where he met his friend Jon Favreau, who was writing a script detailing his life as an out-of-work actor. Vince was written into Swingers in 1996 by Jon to play the character of "Trent".
He signed on just as a favour to his buddy, not realising it would be a career changing role. Though not a commercial success, it was a critical success in which Steven Spielberg saw him and cast him in the big budget sequel The Lost World: Jurassic Park in 1997. This role gave Vince the exposure he needed to become a movie star and, for the first time, choose the roles he wanted to take. A Cool, Dry Place 1998 put him as a loving father, Return to Paradise in 1998 cast him as a man having to make a life or death decision to save a friend, and Clay Pigeons in 1998 cast him as an interesting serial killer. Since then his roles have been primarily in comedies such as Dodgeball: A True Underdog Story, Old School, Couples Retreat and Wedding Crashers.