His other films include Mulholland Falls (1996), A Night at the Roxbury (1998), Lady and the Tramp II: Scamp's Adventure (2001), Little Man (2006), Once Upon a Time in Queens (2013), and Legend (2015).

His paternal grandparents, Calogero Palminteri and Rosa Bonfante, married in 1908 and emigrated in 1910 from Menfi in the province of Agrigento, Sicily.

At the age of nine, Palminteri allegedly witnessed the murder of a mobster in front of his apartment building; the police questioned him, but he maintained that he did not see the incident.

[4] He struggled to become an actor, splitting his time between acting in off-Broadway plays and moonlighting as a bouncer, alongside Dolph Lundgren.

[5] In 1988, Palminteri was working at a New York nightclub where a party was being thrown for Hollywood talent agent and dealmaker Irving Paul "Swifty" Lazar.

[6] Palminteri starred on Broadway in A Bronx Tale, the autobiographical one-man show based on his childhood that he first performed at Theatre West in Los Angeles in 1989.

[11][12] Palminteri always appreciated the shot that Robert De Niro gave him, so he in turn agreed to star in D'Aquila's mafia-themed drama.

[15] In 1994, Palminteri played mob henchman Cheech in the black comedy film Bullets Over Broadway, for which he was nominated for the Academy Award for Best Supporting Actor.

He guest starred twice on the CBS drama Blue Bloods as Angelo Gallo, a mob lawyer and childhood friend of main character Frank Reagan.

[18] Palmintieri's guests on the podcast have included William Baldwin,[19] Kathrine Narducci,[20] Fat Joe,[21] Mario Cantone,[22] and Shaquille O'Neal.