uddannet på trommer, klaver og trompet, Vincent oprindeligt stræbte efter en karriere inden for musik og om dagen var en studiemusiker, der arbejdede med mange indspilningskunstnere som Paul Anka og Del Shannon. Vincent havde sit eget band, der ville spille om aftenen, faktureret ” Frank Vincent og Aristocats.”I 1969 havde Vincents band brug for en klaverspiller for at sikre bookinger, men Vincent endte med at ansætte Joe Pesci til at spille guitar. Da loungemusikens popularitet aftog, ville Vincent og Pesci i stedet henvende sig til stand-up komedie og optræde som “Vincent og Pesci” fra 1970 til 1976. Deres handling koblede Abbott og Costello-inspirerede double act-narrestreger med Don Rickles-stil fornærmelseskomedie, hvilket viste sig at være populært blandt skarer. I løbet af denne tid, begge mænd udviklede et stærkt professionelt og personligt venskab med hinanden. Vincent og Pesci landede senere dele i gangsterfilmen med lavt budget Dødssamleren (1976), hvor de blev set af Robert De Niro. De Niro fortalte Martin Scorsese om både Vincent og Pesci; Scorsese var imponeret over deres forestillinger og hyrede Vincent til at optræde i en birolle i Raging Bull (1980), hvor han igen optrådte med Pesci og medvirkede med De Niro. Vincent optrådte snart derefter i små roller i to Spike Lee-film: gør det rigtige (1989) og Jungle Fever (1991) (i sidstnævnte spillede han den voldelige patriark af en italiensk-amerikansk familie).
en af hans bemærkelsesværdige optrædener i udenlandske film var i Juan Jos Karin Jusid ‘ s Made in Argentina, hvor han spillede Vito, en velhavende forretningsmand på Manhattan, der bliver venner med stofmisbrugsrådgiveren, der behandlede sin søn.
Vincent blev ofte kastet som en gangster. For eksempel i Scorseses film Goodfellas (1990) spillede han Billy Batts, en skabt mand i Gambino-kriminalitetsfamilien; han spillede også en rolle i Scorseses film Casino (1995) som Frank Marino (baseret på den virkelige gangster Frank Cullotta), sidekick af Pescis karakter.
i 1996 optrådte Vincent i musikvideoen til rap-kunstneren Nas’ sang “Street Dreams.”I tv-filmen Gotti (1996) spillede Vincent Robert” D. B. ” DiBernardo, en medarbejder af Mafia-chef John Gottis, hvis liv filmen kronede. I HBO-TV-serien The Sopranos havde han sin mest fremtrædende rolle som Phil Leotardo, en hensynsløs gangster, der som chef for seriens fiktive kriminelle familie bliver seriens hovedantagonist i den sidste sæson.
i 1999 vandt han Årets italienske amerikanske Entertainer. En anden bemærket præstation er hans udseende i filmen Remedy (2003).
i 2003 portrætterede Vincent Danny Santini i filmen Denne ting af vores, hvis associerede producent var Sonny Fransese, mangeårig gangster og underboss af Colombo-kriminalitetsfamilien, og hvis instruktør var Genovese kriminalitetsfamilie Capo Danny Provensano. Senere samme år vidnede Vincent i retten på vegne af provencalsk ved ophævelse af domme; provencalsk afsonede en 10-årig dom for racketeering og andre anklager.
en af Vincents lettere roller var i en britisk tv-reklame for Peugeot cars. I begyndelsen af 2005 optrådte han på irsk tv i en række reklamer for Irish bank Permanent TSB.
i videospil udtrykte Vincent karakteren af Mafia-chef Salvatore Leone i videospillet Grand Theft Auto III (2001). Han gentog senere denne rolle i Grand Theft Auto: San Andreas (2004) og Grand Theft Auto: Liberty City Stories (2005).
i 2006 udgav han en bog, en fyrs Guide til at være en mands mand til positive anmeldelser. Hans idol var Dean Martin. Han har også udgivet en række håndrullede cigarer, der har hans billede fremtrædende vist på bandet.
han spillede løjtnant Marino i den uafhængige film den testede (2008), instrueret af Russell. Det følgende år optrådte han sammen med andre Sopranos skuespiller Steve Schirripa i Stargate Atlantis episode “Vegas” (2009). Året efter medvirkede han i Chicago Overcoat (2009) som hovedperson.
i 2013 medvirkede han i hit-serien Killogy skabt af Life of Agony ‘ s Alan Robert som karakteren Sally Sno Cones sammen med Marky Ramone af Ramones. Serien blev nomineret til de forfærdelige priser for bedste Mini-serie og vandt flere Horror-Tegneseriepriser fra Horror-Nyhedsnetværket. I 2014 blev tegneserierne tilpasset til en 3D-animation til Killogy animeret serie, hvor rollebesætningen i den originale tegneserie bidrog med deres stemmer.
Vincent brugte sine trommefærdigheder i en improviseret forestilling på en feriekoncert i byen.