Aiello begynte som skuespiller i 1970-årene. En av hans tidligste roller var som en baseballspiller i 1973 i baseballdramaet med Robert De Niro. Aiello hadde rollen som Tony Rosato i fra 1974, der han hadde den berømte setningen «Michael Corleone sier hallo!» under en hit på en rivaliserende gangster som het Michael V. Gazzo.