Pese a que en 1985 estuvo nominada ha dos Globos de Oro, mejor director y mejor banda sonora original, al final no consiguió ninguno. Sin embargo, la suerte le depararía mejor fortuna en los premios BAFTA, donde se alzó con dos galardones, el de mejor vestuario y el de mejor banda sonora original, aunque perdió en otras tres categorías.
La petición de Robert De Niro para reunirse con el capo criminal Meyer Lansky fue denegada. De Niro quería reunirse con este para que le ayudara en la preparación de su personaje, Noodles.
La elección del personaje de Max no fue nada fácil, por el casting pasaron más de doscientos actores, pero, al final, el afortunado no puedo ser otro que James Woods, según a reconocido el propio director.
'Érase una vez en América' fue la última película que Sergio Leone dirigió.
Antes que ha Robert De Niro, el papel de Noodles fue ofrecido a Jack Nicholson y Al Pacino pero ambos lo rechazaron, quizás no querían hacer más películas de gangsters.