képzett a dob, zongora, trombita, Vincent eredetileg arra törekedett, hogy a zenei karrier, és nappal volt egy stúdió zenész, aki dolgozott sok lemez művészek, mint Paul Anka és Del Shannon. Vincentnek saját jazz zenekara volt, amely esténként játszott, számlázott ” Frank Vincent and the Aristocats.”1969-ben Vincent zenekarának zongoristára volt szüksége a foglalások biztosításához, de Vincent végül Joe Pesci-t vette fel gitározni. Ahogy a lounge zene népszerűsége csökkent, Vincent és Pesci inkább a stand-up comedy felé fordultak, 1970-től 1976-ig “Vincent és Pesci” néven léptek fel. Fellépésük az Abbott és a Costello által ihletett kettős felvonású bohóckodást Don Rickles stílusú sértéskomédiával kapcsolta össze, amely népszerűnek bizonyult a tömegek körében. Ez idő alatt mindkét férfi erős szakmai és személyes barátságot alakított ki egymással. Vincent és Pesci később szerepet kapott az 1976-os The Death Collector című gengszterfilmben, ahol Robert De Niro vette észre őket. De Niro elmondta Martin Scorsese-nek Mind Vincentről, mind Pesciről; Scorsese-t lenyűgözték az előadásaik, és felbérelte Vincentet, hogy szerepeljen egy mellékszerepben a Raging Bull-ban (1980), amelyben ismét Pescivel és De Niróval játszott együtt. Vincent nem sokkal később két Spike Lee filmben is szerepelt: Do the Right Thing (1989) és Jungle Fever (1991) (utóbbiban egy olasz-amerikai család bántalmazó pátriárkáját alakította).
az egyik figyelemre méltó szereplése a külföldi filmekben volt Juan Josjusid ‘ s Made in Argentina, amelyben Vito-t, egy gazdag manhattani üzletembert alakította, aki összebarátkozik a kábítószer-visszaélési tanácsadóval, aki a fiát kezelte.
Vincent gyakran szerepelt gengszterként. Például Scorsese Nagymenők című filmjében (1990) Billy Batts-t alakította, aki a Gambino bűncselekmény család; szerepet játszott Scorsese filmjében is Kaszinó (1995) mint Frank Marino (a valós gengszter alapján Frank Cullotta), Pesci karakterének mellékszereplője.
1996-ban Vincent megjelent a NAS rap művész “Street Dreams” című dalának videoklipjében.”A televíziós filmben Gotti (1996) Vincent játszotta Robert” D. B. “DiBernardo, a maffiafőnök munkatársa John Gotti’ s, akinek életét a film krónikázta. Ban, – ben HBO tévésorozat a szopránok, legkiemelkedőbb szerepe volt, mint Phil Leotardo, egy könyörtelen New York-i gengszter, aki a műsor kitalált Lupertazzi bűnözői családjának főnökeként az utolsó évadban a műsor fő antagonistájává válik.
1999-ben elnyerte az év olasz amerikai szórakoztatója díjat. Egy másik figyelemre méltó előadás a Remedy (2003) című filmben való megjelenése.
2003-ban Vincent Danny Santinit alakította A this Thing of Ours című filmben, amelynek társproducere Sonny Franzese volt, a Colombo crime family régóta maffiózó és alfőnöke, rendezője pedig a Genovese crime family capo Danny Provenzano (Anthony Provenzano unokafivére) volt. Ugyanebben az évben Vincent Provenzano nevében tanúskodott a bíróságon az ítéletek hatályon kívül helyezésében; Provenzano 10 éves börtönbüntetését töltötte zsarolás és egyéb vádak miatt.
Vincent egyik könnyed szívű szerepe egy brit televíziós reklámban volt Peugeot autók. 2005 elején megjelent az Ír televízióban az Irish bank Permanent TSB reklámsorozatában.
a videojátékokban Vincent hangot adott Salvatore Leone maffiafőnök karakterének a videojátékban Grand Theft Auto III (2001). Később megismételte ezt a szerepet a Grand Theft Auto: San Andreas-ban (2004) és a Grand Theft Auto: Liberty City Stories-ban (2005).
2006-ban kiadott egy könyvet, a Guy ‘s Guide to Being a Man’ s Man to positive reviews címmel. Bálványa Dean Martin volt. Kiadott egy sor kézzel hengerelt szivart is, amelyek képe jól látható a zenekaron.
Marino hadnagyot alakította a független filmben a tesztelt (2008), rendezte Russell Costanzo. A következő évben cameo-megjelenést mutatott be a többi mellett szopránok színész Steve Schirripa ban, – ben Csillagkapu Atlantisz epizód “Vegas” (2009). Az ezt követő évben szerepelt Chicago Overcoat (2009) mint főszereplő.
2013-ban szerepelt a slágerben IDW Publishing képregény sorozat Killogy készítette Agónia élete ‘ s Alan Robert mint a karakter Sally Sno kúpok mellett Marky Ramone a Ramones-ból. A sorozatot jelölték a Ghastly Awards – on a legjobb minisorozat kategóriában, és több Horror Comic díjat nyert a Horror News Network – től. 2014-ben a képregényeket 3D-s animációvá alakították a Killogy animációs sorozat, amelyben az eredeti képregénysorozat szereplői hozzájárultak hangjukhoz.
A New Jersey-i Nutley lakosaként Vincent egy rögtönzött előadásban használta dobolási képességeit egy township holiday koncerten.