Munches vegaes Vincent ye encasillado en papeles de gángster. Apaeció en Goodfellas (1990) de Scorsese, onde interpretó a Billy Batts, un mafiosu. Tamién fixo un papel importante como Frankie Marín en Casino (1995), tamién de Scorsese. En 1996, Vincent apaeció nel videu del raperu Nas tituláu "Street Dreams", faciendo'l mesmu papel qu'en Casino. Na película de HBO, Gotti, Vincent fai'l papel de Robert DiBernardo, un asociáu del xefe mafiosu John Gotti, a quien retrata la película. En The Sopranos, fai'l papel del xefe de Nueva York Phil Leotardo. Tamién tuvo un papel protagonista en This Thing of Ours (2003). Unu de los sos papeles más allegres puede vese nun comercial de la televisión inglesa para Peugeot.