Palminteri började karriären med att skriva pjäser till och agera i off-Broadway-uppsättningar, bl.a. A Bronx Tale, som han bearbetade för en film i regi av Robert De Niro (”I skuggan av Bronx”, 1993), där författaren själv spelade en hårdför maffiaboss. Ytterligare ett uppmärksammat gangsterporträtt i ”Kulregn över Broadway” (1994)