hij was bedreven in drums, piano en trompet, en streefde oorspronkelijk naar een carrière in de muziek en was overdag een studiomuzikant die werkte met vele artiesten zoals Paul Anka en Del Shannon. Vincent had zijn eigen jazzband die ‘ s avonds zou spelen, genaamd “Frank Vincent and The Aristocats.”In 1969 had Vincent’ s band een pianist nodig om boekingen te regelen, maar uiteindelijk huurde Vincent Joe Pesci in om gitaar te spelen. Als de populariteit van loungemuziek afnam, Vincent en Pesci zou in plaats daarvan wenden tot stand-up comedy, uitvoeren als “Vincent en Pesci” van 1970 aan 1976. Hun act gekoppeld Abbott en Costello-geïnspireerde dubbele act capriolen met Don Rickles-stijl belediging komedie, die populair bleek bij menigten. Gedurende deze tijd ontwikkelden beide mannen een sterke professionele en persoonlijke vriendschap met elkaar. Vincent en Pesci kwamen later terecht in de low-budget gangsterfilm The Death Collector (1976), waar ze werden gespot door Robert De Niro. De Niro vertelde Martin Scorsese over zowel Vincent Als Pesci; Scorsese was onder de indruk van hun prestaties en huurde Vincent in om te verschijnen in een bijrol in Raging Bull (1980), waarin hij opnieuw verscheen met Pesci en co-starred met De Niro. Vincent kort daarna verscheen in kleine rollen in twee Spike Lee films: Do The Right Thing (1989) en Jungle Fever (1991) (in de laatste, speelde hij de gewelddadige patriarch van een Italiaans-Amerikaanse familie).Een van zijn opmerkelijke optredens in buitenlandse films was in Juan José Jusid ‘ s Made in Argentina, waarin hij Vito speelde, een rijke zakenman uit Manhattan die bevriend raakt met de drugsmisbruik counselor die zijn zoon behandelde.
Vincent werd vaak gecast als gangster. Zo speelde hij in Scorsese ’s film Goodfellas (1990) Billy Batts, een made man in de Gambino misdaadfamilie; hij speelde ook een rol in Scorsese’ s film Casino (1995) als Frank Marino (gebaseerd op de echte gangster Frank Cullotta), de sidekick van Pesci ‘ s karakter.In 1996 verscheen Vincent in de videoclip van NAS’ nummer “Street Dreams”.”In de televisiefilm Gotti (1996), Vincent speelde Robert” D. B. “DiBernardo, een medewerker van maffia baas John Gotti’ s, wiens leven de film chronicled. In de HBO TV-serie The Sopranos, hij had zijn meest prominente rol, als Phil Leotardo, een meedogenloze New York City gangster die, als baas van de fictieve lupertazzi misdaad familie, wordt de show de belangrijkste antagonist in het laatste seizoen.In 1999 won hij de Italian American Entertainer of the Year Award. Een andere bekende prestatie is zijn verschijning in de film Remedy (2003).In 2003 speelde Vincent de rol van Danny Santini in de film This Thing of Ours, wiens producer Sonny Franzese was, een oude gangster en onderbaas van de Colombo misdaadfamilie, en wiens regisseur de Genovese misdaadfamilie capo Danny Provenzano (achterneef van Anthony Provenzano) was. Later dat jaar getuigde Vincent voor de rechtbank namens Provenzano bij de intrekking van vonnissen; Provenzano zat een straf van 10 jaar uit voor afpersing en andere aanklachten.Een van Vincent ‘ s lichtere rollen was in een Britse tv-commercial voor Peugeot cars. Begin 2005 verscheen hij op de Ierse televisie in een serie commercials voor Irish bank Permanent TSB.In Videospellen uitte Vincent het personage van maffiabaas Salvatore Leone in het videospel Grand Theft Auto III (2001). Later speelde hij de rol in Grand Theft Auto: San Andreas (2004) en Grand Theft Auto: Liberty City Stories (2005).In 2006 bracht hij een boek uit, A Guy ’s Guide to Being a Man’ s Man to positive recensies. Zijn idool was Dean Martin. Hij heeft ook een lijn van handgerolde sigaren die zijn foto prominent weergegeven op de band.Hij speelde luitenant Marino in de onafhankelijke film The Tested (2008), geregisseerd door Russell Costanzo. Het volgende jaar, Hij maakte een cameo verschijning samen met collega sopraan acteur Steve Schirripa in de Stargate Atlantis aflevering “Vegas” (2009). Het jaar daarop speelde hij in Chicago Overcoat (2009) als hoofdpersoon.In 2013, Hij speelde in de hit IDW Publishing comic series Killogy gemaakt door Life of Agony ‘ s Alan Robert als het karakter Sally Sno Cones naast Marky Ramone van The Ramones. De serie werd genomineerd voor de Ghastly Awards voor Beste Mini-Serie en won meerdere Horror Comic Awards van het Horror News Network. In 2014 werden de strips bewerkt tot een 3D-animatie voor de Killogy animatieserie, waarin de cast van de originele comicserie hun stemmen bijdroeg.Vincent, een inwoner van Nutley, New Jersey, gebruikte zijn drumvaardigheden in een geïmproviseerde uitvoering tijdens een township holiday concert.