За всю карьеру Айелло исполнил около 90 ролей. Наиболее известен актер по фильмам "Крестный отец 2", в котором он сыграл мафиози Тони Розато, "Леон" (мафиози Тони), "Однажды в Америке" (шеф полиции Винсент Айелло) и многих других.