Vincent urodził się w North Adams, a wychował się w Jersey. W swojej karierze często odgrywał rolę gangsterów. Powodem śmierci aktora najprawdopodobniej były powikłania po operacji serca.

Przygodę z aktorstwem Frank Vincent rozpoczął w 1976 roku rolą w niskobudżetowym filmie "The Death Collector". Wystąpił wówczas o boku Joe Pesciego. Następnie aktor zagrał w filmie Martina Scorsese pod tytułem "Raging Bull". Film ten zapoczątkował współpracę między Vincentem, Pesci i Robertem De Niro, która zaowocowała takimi filmami jak "Chłopcy z ferajny" czy "Kasyno".