priceput la tobe, pian și trompetă, Vincent aspira inițial la o carieră în muzică și de zi a fost un muzician de studio care a lucrat cu mulți artiști de înregistrare, cum ar fi Paul Anka și Del Shannon. Vincent avea propria sa trupă de jazz care cânta seara, facturat „Frank Vincent și aristocrații.”În 1969, trupa lui Vincent avea nevoie de un pianist pentru a-și asigura rezervările, dar Vincent a ajuns să-l angajeze pe Joe Pesci să cânte la chitară. Pe măsură ce popularitatea muzicii de lounge a scăzut, Vincent și Pesci s-ar transforma în stand-up comedy, interpretând ca „Vincent și Pesci” din 1970 până în 1976. Actul lor cuplat Abbott și Costello-inspirat antichități act dublu cu Don Rickles-stil insultă comedie, care s-au dovedit populare cu mulțimile. În acest timp, ambii bărbați au dezvoltat o puternică prietenie profesională și personală unul cu celălalt. Vincent și Pesci au aterizat ulterior părți în buget redus gangster film colecționarul morții (1976), unde au fost văzuți de Robert De Niro. De Niro i-a spus lui Martin Scorsese atât despre Vincent, cât și despre Pesci; Scorsese a fost impresionat de performanțele lor și l-a angajat pe Vincent să apară într-un rol secundar în Raging Bull (1980), în care a apărut din nou cu Pesci și a jucat împreună cu De Niro. Vincent a apărut la scurt timp după aceea în roluri mici în două filme Spike Lee: Do the Right Thing (1989) și Jungle Fever (1991) (în acesta din urmă, a jucat Patriarhul abuziv al unei familii italo-americane).
una dintre aparițiile sale notabile în filme străine a fost în Juan jos Jusid ‘ s Made in Argentina, în care l-a interpretat pe Vito, un bogat om de afaceri din Manhattan care se împrietenește cu consilierul pentru abuzul de substanțe care și-a tratat fiul.
Vincent a fost adesea aruncat ca un gangster. De exemplu, în filmul lui Scorsese Goodfellas (1990), a jucat Billy Batts, un om făcut în familia criminală Gambino; a jucat, de asemenea, un rol în filmul lui Scorsese Cazinou (1995) ca Frank Marino (bazat pe gangsterul din viața reală Frank Cullotta), partenerul personajului lui Pesci.
în 1996, Vincent a apărut în videoclipul muzical pentru piesa artistului rap Nas ” Street Dreams.”În filmul de televiziune Gotti (1996), Vincent l-a interpretat pe Robert” D. B. ” DiBernardo, asociat al șefului mafiei John Gotti, a cărui viață a fost relatată de film. În serialul TV HBO Sopranii, el a avut rolul său cel mai proeminent, ca Phil Leotardo, un gangster nemilos din New York care, în calitate de șef al familiei criminale fictive Lupertazzi a emisiunii, devine principalul antagonist al emisiunii În sezonul final.
în 1999, a câștigat Premiul Italian American Entertainer of the Year. O altă performanță notată este apariția sa în filmul Remedy (2003).
în 2003, Vincent l-a interpretat pe Danny Santini în film acest lucru al nostru, al cărui producător asociat a fost Sonny Franzese, mafiot de multă vreme și subaltern al familiei criminale Colombo și al cărui regizor a fost Genovese crime family Capo Danny Provenzano (nepotul lui Anthony Provenzano). Mai târziu în acel an, Vincent a depus mărturie în instanță în numele Provenzano la sentințele de abrogare; Provenzano executa o pedeapsă de 10 ani pentru rachetă și alte acuzații.
unul dintre rolurile mai ușoare ale lui Vincent a fost într-o reclamă de televiziune britanică pentru mașinile Peugeot. La începutul anului 2005, a apărut la televiziunea Irlandeză într-o serie de reclame pentru Irish bank Permanent TSB.
în jocurile video, Vincent a exprimat personajul șefului mafiei Salvatore Leone în jocul video Grand Theft Auto III (2001). Ulterior a reluat rolul în Grand Theft Auto: San Andreas (2004) și Grand Theft Auto: Liberty City Stories (2005).
în 2006, a lansat o carte, a Guy ‘s Guide to Being a Man’ s Man to positive reviews. Idolul său a fost Dean Martin. De asemenea, a lansat o linie de trabucuri rulate manual, care au imaginea sa afișată vizibil pe trupă.
l-a interpretat pe locotenentul Marino în filmul independent The Tested (2008), regizat de Russell Costanzo. În anul următor, a făcut o apariție cameo alături de colegul Sopranos actor Steve Schirripa în Stargate Atlantis episodul” Vegas ” (2009). În anul următor, a jucat în Chicago pardesiu (2009) ca protagonist principal.
în 2013, a jucat în serialul de benzi desenate IDW Publishing killogy creat de life of Agony ‘ s Alan Robert ca personaj Sally Sno Cones alături Marky Ramone din Ramones. Seria a fost nominalizată la Ghastly Awards pentru cea mai bună Mini-serie și a câștigat mai multe premii de benzi desenate de groază De La Horror News Network. În 2014, benzile desenate au fost adaptate într-o animație 3D pentru seria animată Killogy, în care distribuția seriei de benzi desenate originale și-a contribuit vocile.
rezident în Nutley, New Jersey, Vincent și-a folosit abilitățile de tobe într-un spectacol improvizat la un concert de vacanță din township.