วินเซนต์ พาสโทร เริ่มต้นการแสดงเมื่อช่วงต้นอายุ 40 ปี หลังจากได้พบกับแม็ต และเควิน ดิลลอน ในไนต์คลับที่เขาเป็นเจ้าของในนิวยอร์ค หลังจากได้รับบทเล็ก ๆ ในหนังหลายเรื่อง เช่น หนังของมาร์ติน สกอร์เซซี่ เรื่อง Goodfellas (1990) เขาก็ได้สร้างชื่อเสียงในฐานะหนึ่งในนักแสดงสมทบฝีมือรับประกันได้ เขาเป็นที่จดจำมากที่สุดในบท ซัลวาโทร "บิ๊ก พุซซี่" บอนเพนซิเอโร่ ในซีรีส์ฮิตของเฮชบีโอ เรื่อง The Sopranos โดยได้รับรางวัลเอ็มมี่ร่วมกับนักแสดงคนอื่นของซีรีส์ เครดิตทางทีวีเรื่องอื่น ๆ ได้แก่ การรับบทในผลงานของเอบีซี เรื่อง The Practice และ One Life To Live, ร่วมแสดงในผลงานของเฮชบีโอ เรื่อง Gotti กับอาร์แมนด์ แอสแซนต์ และวิลเลี่ยม เฮช เมซี่ย์ ในเรื่อง A Slight Case Of Murder นอกจากนั้นเขายังเป็นดารารับเชิญในซีรีส์ เช่น Less Than Perfect, Ed และ Law & Order และเขายังเป็นพีธีกรซีรีส์ ทีแอลซี ที่ชื่อ Repo Man: Stealing For A Living อีกด้วย
ทางด้านภาพยนตร์ เขาได้แสดงเรื่อง Vegas Baby ผลงานอีกหลายเรื่อง เช่น เรื่อง Revolver, Return To Sleepaway Camp และ Spy เขาได้พากย์เสียงในบท ลูก้า ในหนังของดรีมเวิร์ค เรื่อง Shark Tale และแสดงในหนังอิสระเรื่อง The Cookout ร่วมกับควีน ลาติฟาห์ เครดิตผลงานเรื่องอื่น ๆ เช่น Serving Sara, Deuces Wild, Riding In Cars With Boys, Made, Corky Romano, The Hurricane, Mickey Blue Eyes, Jane Austen's Mafia!, The Jerky Boys, Walking And Talking และ The Basketball Diaries
