Aiello zmarł w czwartek wieczorem w szpitalu w New Jersey. Był tam leczony z powodu zakażenia, którego dostał po zastrzyku. 

Sławę przyniosły mu role w filmach „Uderzaj powoli w bęben” z 1973 r. i w „Ojcu Chrzestnym 2” z 1974 r. Za rolę w filmie Spike’a Lee „Rób, co należy” z 1989 r. był nominowany do Oscara.

Aktor wystąpił także m.in. w takich filmach jak: "Dawno temu w Ameryce” (1984), „Purpurowa róża z Kairu” (1985), „Wpływ księżyca” (1987), „Noce Harlemu” (1989), „Hudson Hawk” (1991) czy „Leon zawodowiec” (1994).