Urodził się na West 68th Street na nowojorskim Manhattanie[5], w rodzinie katolickiej[5] jako piąte z sześciorga dzieci Frances (z domu Pietrocova), krawcowej, i Daniela Louisa Aiello Seniora, robotnika[6]. Uczęszczał do James Monroe High School w Bronx[5].
W wieku 16 lat Aiello skłamał na temat swojego wieku, aby zaciągnąć się do United States Army. Po trzech latach służby wrócił do Nowego Jorku i wykonywał różne prace, aby utrzymać siebie, a potem rodzinę. Aiello był przedstawicielem związkowym pracowników Greyhound Lines i dorabiał jako wykidajło klubu nocnego w legendarnym nowojorskim klubie komediowym The Improv.
Danny Aiello zadebiutował w filmie dopiero jako czterdziestolatek. Był już jednak wówczas doświadczonym aktorem teatralnym, znanym z występów na Broadwayu. Jego pierwszy film to – nakręcony w 1973 roku – Uderzaj powoli w bęben. Od czasu debiutu obsadzany był zazwyczaj w rolach charakterystycznych, m.in. w Ojciec chrzestny II (1974), Forcie Apache (1981) i Dawno temu w Ameryce (1984).
W 1985 pojawił się w obsadzie filmu Purpurowa róża z KairuWoody’ego Allena. Cztery lata później aktor został nominowany do Oscara za drugoplanową rolę w filmie Spike’a LeeRób co należy. W filmie poruszającym temat segregacji rasowej w Stanach Zjednoczonych Aiello zagrał postać Sala – właściciela pizzerii. Aktor był jednocześnie autorem większości kwestii wypowiadanych przez siebie w filmie. Wystąpił gościnnie w teledysku Madonny do piosenki „Papa Don't Preach” (1986).
Aiello wcielał się w role z szerokiego spektrum konwencji. W Jednej rundzie, ciepłej opowieści o rodzinnych więzach, zagrał Włocha – ojca głównej bohaterki, w którą wcieliła się Holly Hunter. W tym samym roku partnerował Bruce’owi Willisowi w sensacyjnej komedii Hudson Hawk (1991). Na swoim koncie ma też rolę w filmie Roberta AltmanaPrêt-à-porter (1994).
Życie osobiste
8 stycznia 1955 ożenił się z Sandy Cohen, z którą miał czworo dzieci.
Zmarł 12 grudnia 2019 w wieku 86 lat w nocy w szpitalu w New Jersey, gdzie leczono go w związku z zakażeniem związanym z wykonanym wcześniej zastrzykiem. Aiello zmarł wkrótce po tym, jak rodzina złożyła mu wizytę[7].