Фильм не был номинирован на «Оскар» ни в одной из категорий.
«Однажды в Америке» — это единственный фильм Серджо Леоне, снятый не в его коронном экранном формате 2,35:1.
Фильм стал дебютом в кино для 14-летней модели Дженнифер Коннелли. Уже в следующем году она сыграла ведущую роль в фильме «Необъяснимые явления» режиссёра Дарио Ардженто.
Сцены на морском берегу Майами Бич были сняты в городе Сент-Питерсберг на пляже «Дон Сезар».[источник не указан 486 дней]
В сцене, когда пожилой «Лапша» смотрит телевизор, по нему показывают интервью с персонажем по имени Джеймс Конуэй О’Доннэлл. В фильме «Славные парни» (1990) персонажа Роберта Де Ниро зовут Джеймс Конуэй.
В ходе подготовки к роли «Лапши» Роберт Де Ниро попросил о личной встрече со знаменитым криминальным боссом Мейером Лански, на образ которого он ориентировался. Увы, в этой встрече ему было отказано.
На роль Кэрол безрезультатно претендовала актриса Клаудиа Кардинале.
Роберт Де Ниро предложил, чтобы стареющий «Макс» обладал ослепительной улыбкой белоснежных зубов — это должно было продемонстрировать его богатство и тщеславие. Продюсеры отказались оплачивать связанные с этим расходы, и Де Ниро взял их на себя.
Бар, в котором пятеро юных бандитов обсуждают, взять им один доллар или обобрать пьяного, является знаменитой пивной Максорли на пересечении 15-й Восточной улицы и 7-й Стрит возле площади Святого Марка, открытой в 1854 году. Это — самое старое из непрерывно работающих питейных заведений в США. Однако фасад здания, из которого выходят мальчишки, не соответствует оригинальному.
Первоначально Серджио Леоне вдохновила автобиографическая новелла «The Hoods» (The Hoods = The Neighbourhoods = «трущобы» или «соседские предместья», однако на русском языке известна под названием «Гангстеры») Хэрри Грэя (на добывание авторских прав на неё у режиссёра ушли годы), но затем, по мере роста масштабности замысла, он привлёк в ряды сценаристов Нормана Мэйлера и Стюарта Камински.
Когда Стюарт Камински приступил к работе, ему вручили описание сюжетной линии фильма, превышавшее по объёму 400 страниц[источник не указан 486 дней].
В ходе работы над фильмом 10-часовой отснятый материал был урезан до 6 часов. Поначалу Серджо Леоне хотел выпустить свою картину в виде двух трёхчасовых серий, но киностудия не оценила этой идеи. До нынешнего объёма фильм сократил новый монтажёр Зак Стенберг, специально приглашённый для этой цели в съемочную группу.
Отель, в который разбогатевший «Лапша» пригласил Дебору, снимался в Венеции. При этом дорога, по которой они возвращались домой, находится через океан — на побережье Нью-Джерси. Роль шофёра сыграл продюсер фильма Арнон Мильчан.
В середине 70-х годов одним из основных претендентов на роль «Макса» или «Лапши» был Жерар Депардьё, который пообещал в случае необходимости выработать у себя американский акцент. В общей сложности в обойму кандидатов на главные роли входило свыше 200 актёров.
Одним из претендентов на роль «Макса» был друг Роберта Де Ниро, Джо Пеши. После неудачной пробы Джо режиссёр предложил ему выбрать любую роль в фильме, какая только ему понравится — так Пеши сыграл Фрэнки.