Es uno de los actores de carácter más prolíficos y más versátiles de la industria. En su ecléctico currículum figuran todos los géneros cinematográficos, desde películas de terror y de acción hasta dramas de arte y ensayo, y ha trabajado con algunos de los directores más respetados y prestigiosos de la industria. Más recientemente, ha intervenido junto a Charlize Theron, ganadora de un Premio de la Academia, en el absorbente drama policíaco Monster, basado en la historia real de la asesina en serie Aileen Wuornos.

Entre sus trabajos figuran el thriller Identidad, dirigido por James Mangold; Atrapada (Trapped) de Luis Mandoki, con Charlize Theron y Kevin Bacon; Simone, con Al Pacino; la película independiente 13 Moons, con Steve Buscemi; La celda (The Cell); Persiguiendo a Betty de Neil LaBute y la comedia de Lawrence Kadsan Mumford, algo va a cambiar tu vida. Obtuvo excelentes críticas por su interpretación de un cocinero perdidamente enamorado en la película de 1995 Heavy. La película, en la que también intervenían Liv Tyler y Shelley Winters, recibió el Premio Especial del Jurado en el Festival de Cine de Sundance de ese año.

Vince debutó en el cine de la mano del director Alan Parker, que le dio un pequeño papel en El corazón del ángel y, más tarde, en Arde Mississippi y Bienvenido al paraíso. También ha trabajado con el guionista y director Oliver Stone, galardonado con los Premios de la Academia, en Asesinos natos y JFK - Caso abierto. A lo largo de su carrera ha intervenido en más de dos docenas de películas, entre las que figuran Doctor Doolittle, El final de la violencia de Wim Wenders, Beautiful Girls de Ted Demme, Ni un pelo de tonto de Robert Benton, El tesoro de Curly, La escalera de Jacob, dirigida por Adrian Lyne, Corazón salvaje de David Lynch y El borracho de Barbet Schroeder.

En 1995 obtuvo un Emmy como mejor actor invitado por su papel periódico en el drama de la ABC Murder One y ha intervenido en varios telefilmes y presentaciones de miniseries. Entre sus trabajos en televisión figuran notables intervenciones como actor invitado en Touching Evil, Alias, The Handler, Expediente X, The Marshal, Chicago Hope, Sisters, Quantum Leap y Corrupción en Miami.