Frank Vincent se narodil v North Adams, ve státě Massachusetts, ale vyrůstal v sekci Greenville v Jersey City, New Jersey. Studoval hudbu na Saint Paul's Grammar School a stal se vášnivým bubeníkem. Frank byl poměrně úspěšným muzikantem a v 60. letech hrával s několika slavnějšími hudebníky té doby.
V současnosti se Frank věnuje celé řadě činností včetně dabování PC her, či účinkování v televizních reklamách a hudebních klipech. Nedávno se také objevil v 5. řadě populárního seriálu RODINA SOPRÁNŮ jako Phil Leotardo.