Dies gab sein Agent bekannt. Einem größeren Publikum wurde Pastore vor allem durch die Serie "The Sopranos" bekannt, in der er den Gangster "Big Pussy" Bonpensiero spielte.

Pastore kam 1946 im New Yorker Stadtteil Bronx auf die Welt, er stammte aus einer US-italienischen Familie. Er war Soldat bei der US-Marine und Nachtclub-Besitzer, bevor er Schauspieler wurde.

In Kino und Fernsehen verkörperte der kräftig gebaute Pastore meist Gangster und andere harte Typen. Pastore hatte unter anderem Rollen in Filmen wie "GoodFellas - Drei Jahrzehnte in der Mafia" (1990) von Regisseur Martin Scorsese und "Carlito's Way" (1993) von Brian De Palma.