Vincent "Vinny" Pastore, cresciuto nel Bronx in una famiglia italoamericana, deve la sua fama all'interpretazione di personaggi italoamericani di stampo mafioso.
In particolare, è conosciuto dal grande pubblico per l'interpretazione di Big Pussy Bonpensiero nella pluripremiata serie televisivaHBOI Soprano, nelle prime 2 stagioni (1999-2000).
Successivamente, le sue apparizioni all'interno della serie sono state solo nelle scene in flashback o in sequenze di sogni dei protagonisti.
In televisione è apparso anche, con diversi ruoli, in Law & Order - I due volti della giustizia, dal 1992 al 1996, e in Tutti odiano Chris.
Prima del successo televisivo, aveva partecipato a molti film, soprattutto a sfondo mafioso, quali Quei bravi ragazzi (1990) di Martin Scorsese e Carlito's Way (1993) di Brian De Palma.
Da lì in poi sono state svariate le comparse in film di gangster: tra queste, segnaliamo Gotti (1996), con Armand Assante, film TV della HBO in cui ha impersonato il vero boss mafioso dei Gambino, Angelo Ruggiero.