skicklig på trummor, piano och trumpet, Vincent strävade ursprungligen efter en karriär inom musik och på dagen var en studiomusiker som arbetade med många inspelningsartister som Paul Anka och Del Shannon. Vincent hade sitt eget jazzband som skulle spela på kvällarna, fakturerade ”Frank Vincent och Aristocats.”1969 behövde Vincents band en pianospelare för att säkra bokningar, men Vincent slutade anställa Joe Pesci för att spela gitarr. När populariteten för loungemusik avtog skulle Vincent och Pesci istället vända sig till stand-up comedy och uppträda som ”Vincent och Pesci” från 1970 till 1976. Deras handling kopplade Abbott och Costello-inspirerade dubbla handlingar med Don Rickles-stil förolämpningskomedi, som visade sig vara populär bland folkmassorna. Under denna tid, båda männen utvecklade en stark professionell och personlig vänskap med varandra. Vincent och Pesci landade senare delar i lågbudget gangsterfilm Dödssamlaren (1976), där de upptäcktes av Robert De Niro. De Niro berättade för Martin Scorsese om både Vincent och Pesci; Scorsese var imponerad av deras föreställningar och anställde Vincent för att visas i en stödjande roll i Raging Bull (1980), där han återigen dök upp med Pesci och spelade med De Niro. Vincent uppträdde snart därefter i små roller i två Spike Lee-filmer: gör det rätta (1989) och Jungle Fever (1991) (i den senare spelade han den kränkande patriarken till en italiensk-amerikansk familj).
en av hans anmärkningsvärda framträdanden i utländska filmer var i Juan Jos Bisexual Jusid ’ s Made in Argentina, där han spelade Vito, en rik affärsman på Manhattan som blir vän med missbruksrådgivaren som behandlade sin son.
Vincent spelades ofta som en gangster. Till exempel i Scorseses film Goodfellas (1990) spelade han Billy Batts, en gjord man i Gambino brottsfamilj; han spelade också en roll i Scorseses film Kasino (1995) som Frank Marino (baserat på verkliga gangster Frank Cullotta), sidekick av Pescis karaktär.
1996 dök Vincent upp i musikvideon för rapartisten Nas sång ”Street Dreams.”I tv-filmen Gotti (1996) spelade Vincent Robert” D. B. ” DiBernardo, en medarbetare till Mafia-chefen John Gotti, vars liv filmen krönade. I HBO TV-serien Sopranos, han hade sin mest framträdande roll, som Phil Leotardo, en hänsynslös New York City gangster som, som chef för showens fiktiva Lupertazzi brottsfamilj, blir showens främsta antagonist under den sista säsongen.
1999 vann han utmärkelsen Italian American Entertainer of The Year. En annan noterad prestation är hans utseende i filmen Remedy (2003).
år 2003 porträtterade Vincent Danny Santini i filmen This Thing of Ours, vars associerade producent var Sonny Franzese, longtime mobster och underboss av Colombo brottsfamilj, och vars regissör var Genovese brottsfamilj capo Danny Provenzano (grandnephew av Anthony Provenzano). Senare samma år vittnade Vincent i domstol på Provenzanos vägnar vid upphävande av domar; Provenzano avtjänade en 10-årig dom för utpressning och andra anklagelser.
en av Vincents lättare roller var i en brittisk tv-reklam för Peugeot cars. I början av 2005 uppträdde han på Irländsk tv i en serie reklamfilmer för Irish bank Permanent TSB.
i videospel uttryckte Vincent karaktären av Mafia-chefen Salvatore Leone i videospelet Grand Theft Auto III (2001). Han repriserade senare den rollen i Grand Theft Auto: San Andreas (2004) och Grand Theft Auto: Liberty City Stories (2005).
2006 släppte han en bok, en kille Guide till att vara en mans Man till positiva recensioner. Hans idol var Dean Martin. Han har också släppt en rad handrullade cigarrer som har hans bild framträdande på bandet.
han spelade löjtnant Marino i den oberoende filmen The Tested (2008), regisserad av Russell Costanzo. Året därpå gjorde han en cameo framträdande tillsammans med andra Sopranos skådespelare Steve Schirripa i Stargate Atlantis episod ”Vegas” (2009). Året efter det spelade han in Chicago Overcoat (2009) som huvudpersonen.
2013 spelade han med i hit IDW Publishing serietidning Killogy skapad av Life of Agony ’ s Alan Robert som karaktären Sally Sno Cones tillsammans med Marky Ramone av Ramones. Serien nominerades vid Ghastly Awards för Bästa miniserie och vann flera Skräckkomiska utmärkelser från Horror News Network. År 2014 anpassades serierna till en 3D-animering för killogy animerade serier, där rollerna i den ursprungliga komiska serien bidrog med sina röster.
en bosatt i Nutley, New Jersey, Vincent använde sina trummande färdigheter i en improviserad föreställning på en township semester Konsert.