Vincent Pastore föddes i New York, 1946. Han tjänstgjorde i den amerikanska flottan under Vietnamkriget och studerade sedan drama på universitetet. Med hjälp av skådespelarbröderna Matt och Kevin Dillon fick han sina första filmroller.
Hans stora genombrott kom med rollen som Tony Sopranos bäste vän, Salvatore ”Big Pussy” Bonpensiero, i hyllade serien ”Sopranos”. Han spelade därefter i en lång rad filmer och serier med liknande tema.
Pastore hade även ett eget radioprogram och medverkade i ett antal realityserier samt lanserade sin egen pastasås.
Han hade tidigare haft prostatacancer men dödsorsaken är inte fastställd. Vincent Pastore blev 80 år.