Przygoda Aiello z filmem rozpoczęła się w roku 1973. Wcześniej aktor występował na scenach Broadwayu i był uważany za jednego z najciekawszych aktorów teatralnych. Na dużym ekranie zadebiutował w wieku lat 40 w filmie "Bang the drum slowly". W szybkim czasie zdobył sobie wysoką pozycję jako aktor, który jest w stanie wcielić się w różne role tworząc bardzo przekonywujące kreacje. W 1989 r. wystąpił w obrazie wyreżyserowanym przez Spike'a Lee "Rób co należy". Za rolę w nim Aiello otrzymał nominacje do dwóch najważniejszych amerykańskich nagród filmowych: Oscara i Złotego Globu. Wydarzenie to oznaczało nagły zwrot w jego karierze. Od tego czasu Danny Aiello stał się nie tylko jednym z najchętniej angażowanych aktorów amerykańskich, ale również jednym z najbardziej lubianych.