Frank Vincent swoją karierę aktorską rozpoczął w połowie lat 70. minionego wieku. Zadebiutował w produkcji "Pieniądze albo śmierć" (1976) u boku Joe Pesciego. Niedługo potem Martin Scorsese zaprosił go do udziału we "Wściekłym byku" (1980). Współpraca wówczas rozpoczęta kontynuowana była w kolejnych latach. Z reżyserem aktor spotkał się nie tylko na planie "Chłopców z ferajny" (1990), ale także "Kasyna" (1995).
Na swój plan Vincenta chętnie zapraszał również Spike Lee ("Rób, co należy", "Malaria"). Ponadto jego głos można było usłyszeć m.in. w animacji "Rybki z ferajny" oraz w serii gier wideo "Grand Theft Auto".
Pracował do samego końca. Ostatnio grał w serialu "Mr. Pickles" oraz przygotowywał się do trzech nowych filmów - "The Italy Boys", "Sarah Q" i "Asbury Park".
