Danny Aiello zadebiutował w filmie dopiero jako czterdziestolatek. Był już jednak wówczas doświadczonym aktorem teatralnym, znanym z występów na Broadwayu. Jego pierwszy film to – nakręcony w 1973 roku – Uderzaj powoli w bęben. Od czasu debiutu obsadzany był zazwyczaj w rolach charakterystycznych, m.in. w Ojciec chrzestny II (1974), Forcie Apache (1981) i Dawno temu w Ameryce (1984).
W 1981 roku Aiello zdobył nagrodę Daytime Emmy dla wybitnej roli w programach dla dzieci za występ w odcinku specjalnym z cyklu ABC Afterschool Special pod tytułem A Family of Strangers.
W 1985 pojawił się w obsadzie filmu Purpurowa róża z Kairu Woody’ego Allena. Cztery lata później aktor został nominowany do Oscara za drugoplanową rolę w filmie Spike’a Lee Rób co należy. W filmie poruszającym temat segregacji rasowej w Stanach Zjednoczonych Aiello zagrał postać Sala – właściciela pizzerii. Aktor był jednocześnie autorem większości kwestii wypowiadanych przez siebie w filmie. Wystąpił gościnnie w teledysku Madonny do piosenki „Papa Don’t Preach” (1986).