Vincent původně usiloval o hudební kariéru a ve dne byl studiovým hudebníkem, který spolupracoval s mnoha nahrávacími umělci, jako jsou Paul Anka a Del Shannon. Vincent měl svou vlastní jazzovou kapelu, která by hrála ve večerních hodinách, účtováno “ Frank Vincent a Aristocats.“V roce 1969 Vincentova kapela potřebovala klavíristu, aby zajistila rezervace, ale Vincent nakonec najal Joea Pesciho, aby hrál na kytaru. Jak popularita lounge music opadl, Vincent a Pesci místo toho by se obrátit na stand-up komedie, vystupuje jako „Vincent a Pesci“ od roku 1970 do roku 1976. Jejich čin spojený Abbott a Costello-inspiroval dvojí zákon dovádění s Don Rickles-styl, urážky, což se ukázalo jako populární s davy. Během této doby, oba muži si mezi sebou vytvořili silné profesionální a osobní přátelství. Vincent a Pesci později přistáli v nízkorozpočtovém gangsterském filmu Sběratel smrti (1976), kde je spatřil Robert De Niro. De Niro řekl Martin Scorsese o Vincentovi i Pesci; Scorsese byl ohromen jejich výkony a najal Vincenta, aby se objevil ve vedlejší roli v Raging Bull (1980), ve kterém se znovu objevil s Pesci a hrál s De Niro. Vincent brzy poté se objevil v malých rolích ve dvou Spike Lee filmy: Udělat Správnou Věc (1989) a Jungle Fever (1991) (v druhém případě, hrál zneužívající patriarcha z italsko-Americké rodiny).
Jeden z jeho pozoruhodných vystoupení v zahraničních filmech byla v Juan José Jusid je Vyrobena v Argentině, ve kterém on hrál Vito, bohatého Manhattanu podnikatel, který se spřátelí zneužívání návykových látek poradce, který léčil jeho syna.
Vincent byl často obsazován jako gangster. Například ve Scorseseho film Goodfellas (1990), hrál Billy Batts, se stal člověkem, v kriminální rodina Gambino, on také hrál roli ve Scorseseho filmu Casino (1995) jako Frank Marino (založené na real-život gangster Frank Cullotta), poskok Pesci charakter.
v roce 1996 se Vincent objevil v hudebním videu k písni rapového umělce Nas “ Street Dreams.“V televizním filmu Gotti (1996), Vincent hrál Robert „D. B.“ di bernardo, spolupracovník Mafiánského bosse Johna Gottiho, jehož život film zaznamenal. V televizním seriálu HBO The Sopranos, měl svou nejvýznamnější roli, jako Phil Leotardo,nemilosrdný gangster z New Yorku, který, jako šéf fiktivní zločinecké rodiny Lupertazzi, se v poslední sezóně stává hlavním antagonistou show.
v roce 1999 získal cenu Italian American Entertainer of the Year. Dalším známým představením je jeho vystoupení ve filmu Remedy (2003).
V roce 2003, Vincenta ztvárnil Danny Santini ve filmu To Naše Věc, jehož kolegyní byla Sonny Franzese, dlouholetý gangster a jeho zástupce z Colombo zločinecké rodiny, a jejíž ředitel byl Genoveseho kriminální rodina capo Danny Provenzana (prasynovec Anthony Provenzana). Později téhož roku, Vincent svědčil u soudu jménem Provenzana při zrušení trestů; Provenzano si odpykával 10letý trest za vydírání a další obvinění.
jedna z Vincentových lehčích rolí byla v britské televizní reklamě na automobily Peugeot. Začátkem roku 2005 se objevil v Irské televizi v sérii reklam pro irskou banku TSB.
ve videohrách Vincent vyjádřil postavu mafiánského bosse Salvatora Leone ve videohře Grand Theft Auto III (2001). Později tuto roli zopakoval v Grand Theft Auto: San Andreas (2004) a Grand Theft Auto: Liberty City Stories (2005).
v roce 2006 vydal knihu, Průvodce chlapem, jak být mužským mužem k pozitivním recenzím. Jeho idolem byl Dean Martin. Vydal také řadu ručně válcovaných doutníků, které mají jeho obrázek prominentně zobrazen na kapele.
hrál poručíka Marina v nezávislém filmu Testováno (2008), režie Russell Costanzo. Následující rok se objevil po boku sopránového herce Steva Schirripy v epizodě Hvězdné brány Atlantis „Vegas“ (2009). Následující rok hrál v Chicago Overcoat (2009) jako hlavní protagonista.
V roce 2013, on hrál v hit IDW Publishing komiksu Killogy vytvořil Život Utrpení je Alan Robert jako postava Sally Ledovou tříšť vedle Marky Ramone z Ramones. Série byla nominována na Ghastly Awards za nejlepší Mini-série a získala několik hororových komiksových cen od Horror News Network. V roce 2014 byly komiksy upraveny do 3D animace pro animovanou sérii Killogy, do které přispělo obsazení původní komiksové série.
obyvatel Nutley, New Jersey, Vincent využil své bubnování v improvizovaném představení na prázdninovém koncertu township.