Il a joué un rôle central dans le film de 1989 de Spike Lee Do the Right Thing, gagnant une nomination pour le prix de la meilleure actrice actrice pour son interprétation de Sal, le propriétaire de la pizzeria et aussi comme Don Clericuzio dans les miniseries Mario Puzo 's The Last Don.
Aiello a été mis en nomination pour le prix de la meilleure actrice actrice en 1990 pour son rôle de Sal, le propriétaire de pizzeria.