Był sycylijskiego (od strony ojca) i neapolitańskiego (od strony matki) pochodzenia.
Kariera Jako utalentowany pianista, trębacz i perkusista Vincent pierwotnie aspirował do kariery w muzyce, lecz zwrócił się w kierunku aktorstwa w 1976 roku, gdy występował w niskobudżetowym filmie gangsterskim The Death Collector razem z Joem Pescim, gdzie zostali zauważeni przez Roberta De Niro. De Niro poinformował Martina Scorsese o obydwu Vincencie i Pescim; Scorsese był pod wrażeniem jego umiejętności i zaoferował mu główną rolę drugoplanową w filmie Wściekły Byk (1980), w którym znów spotkał się z Pescim. Duet zaprezentował się w kilku innych filmach. Vincent miał pomniejsze role w dwóch filmach Spike’a Lee – kolejno w 1989, jak i 1991 roku: Rób, co należy i Malaria.
Vincent często występował w roli gangsterów. Pojawił się w Chłopcy z ferajny Scorsese, gdzie grał Billy’ego Battsa, mianowanego nowojorskiej rodziny Gambino. Grał również kluczową rolę w filmie Scorsese Casino z 1995 roku jako Frank Marino (postać oparta na prawdziwym gangsterze Franku Cullotcie), wspólnik postaci granej przez Pesciego.