[7]​ Con dieciséis años, Aiello mintió sobre su edad para enrolarse en el Ejército de los Estados Unidos.

[10]​ La huelga se organizó sin la autorización del sindicato y debido a ello fue sancionado.

[14]​ Tuvo un pequeño papel como Tony Rosato en El padrino II (1974), donde improvisa la famosa frase «Michael Corleone says hello!» («¡Michael Corleone saluda!») antes de atacar a Frank Pentangeli (interpretado por Michael V.

[3]​ Entre sus tantas participaciones en el cine aparecen tres películas junto al director Woody Allen que lo incluyó en Broadway Danny Rose (1984), La rosa púrpura del Cairo (1985) y Días de radio (1987).

[3]​ Dio vida a personajes de similar tono en filmes como Jacob's Ladder (1990) y la comedia 29th Street (1991).

[3]​ También interpretó a Jack Ruby, el dueño de un club nocturno que asesinó a Lee Harvey Oswald, en la biopic Ruby, protagonizó la sátira sobre la industria del cine The Pickle (1993), realizó el rol que le da título al filme ganador del Óscar Lieberman in Love e interpretó a un poderoso político vinculado con la mafia en City Hall, protagonizada por Al Pacino.

Editó varios álbumes, incluyendo I Just Wanted to Hear The Words (2004), Live from Atlantic City (2008) y My Christmas Song for You (2010).

En 2011 lanzó el álbum Bridges junto al productor de EMI Hasan Johnson.

[13]​ Criticó los estereotipos y el lenguaje grosero en la pantalla, mencionando la serie Los Soprano.