Palminteri was born on May 15, 1952, in the Bronx, the son of Rose, a homemaker, and Lorenzo Palminteri, a bus driver. He was raised in the Belmont neighborhood of the Bronx. Palminteri is of Sicilian origin, his grandparents, Calogero Palminteri and Rosa Bonfante, married in 1908, immigrated to the United States in 1910 from Menfi in the province of Agrigento, Sicily.