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 Salvatore et Sal Frangione, le propriétaire de la pizzeria, ainsi que de Don Domenico Clericuzio dans les miniseries Mario Puzo 's The Last Don.
Il est le plus connu pour son rôle dans le film de 1989 de Spike Lee Do the Right Thing. 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 la pizzeria.