Frank Vincent studoval na Saint Paul’s Grammar School hudbu a stal se poměrně úspěšným bubeníkem. V 60. letech hrával s několika slavnějšími muzikanty té doby.

Pro film ho objevil režisér Martin Scorsese a obsadil ho do snímku Zuřící býk, kde hrál po boku Roberta DeNira a Joea Pesciho.

Se Scoresem Frank Vincent spolupracoval ještě na snímcích Mafiáni a Casino. Oba patří k filmové klasice.

Kromě filmování se věnoval dabování PC her, účinkování v televizních reklamách a hudebních klipech.