• Роберт Де Ниро отказался от съемок в этой картине из-за нежелания путешествовать по Европе, где снималась часть фильма, из-за его задержания в 1999 году в Париже по подозрению в международной проституции. 
  На роль, которую сыграла Камерон Диаз, претендовали Клэр Форлани, Хизер Грэм, Моника Поттер, Кэти Холмс и Мина Сувари. 
• Харви Вайнштайн сказал о лауреате премии Оскара Дэниэле Дэй-Льюисе, когда тот согласился присоединился к съемочной группе фильма следующее: Четыре года без Дэниела на экране - это слишком. 
• В период съемок Лайам Нисон попал в аварию, угодив на своем мотоцикле в оленя в пригороде Нью-Йорка. 
• Во время съемок в Риме Леонардо ДиКаприо приходилось по несколько суток безвылазно сидеть в гостиничном номере, для того, чтобы толпы девушек, желающих взглянуть на своего кумира, покинули ближайшие улицы. 
• Основное действие происходит в 1861-1862 году; отражены многие исторические проблемы американского Севера: бедность основной массы населения; расизм; приток эмигрантов и негативное отношение к ним значительной части американского общества; коррупция в органах власти и политических партиях (негласный договор между лидером Демократической партии, реальным историческим персонажем «боссом Твидом» и Биллом Каттингом); призыв на войну эмигрантов, зачастую неспособных даже понять, во имя каких ценностей они сражаются, и нищих представителей коренного населения, не имеющих возможности в качестве откупа выплатить 300 долларов; бунты, вызванные призывом. 
• При проработке исторической основы ленты Скорсезе пользовался популярно-документальной книгой Г. Осбери «Банды Нью-Йорка»: некоторые персонажи (в частности, Мясник Билл) взяты им оттуда, однако подробности их жизни значительно изменены. В книге присутствуют такие позаимствованные Скорсезе эпизоды истории Нью-Йорка, как войны между бандами, речное пиратство, бунт «мёртвых кроликов» и призывной бунт. Некоторые декорации фильма (например, Старая пивоварня, где происходят первые эпизоды) в деталях воспроизводят иллюстрации к книге. 
• Сам Скорсезе охарактеризовал эпоху следующим образом: «Это было необычное время для рабочего класса и преступного мира. Время, когда общество было разбито на „племена", которые постоянно вели войну друг с другом. Первая волна иммигрантов прибыла в Нью-Йорк из Ирландии во время голода в 1840 г. Более 15 000 иммигрантов прибывали в гавань Нью-Йорка каждую неделю. У них не было работы, не было денег, они не знали языка. В основном они говорили на ирландско-гэльском. Будучи англосаксами, местные оскорбляли ирландцев, так как считали себя настоящими американцами»; «Гражданская война обрушилась на Нью-Йорк в 1863 г. серией бунтов, которые были самыми ужасными в истории Америки. Они продолжались 4 дня и 4 ночи. Бунтовщики разрушали и сжигали все, что попадалось на их пути. На второй день, когда город был в осаде, первые войска вступили в Нью-Йорк, чтобы подавить мятежников». 
• Идея снять «Банды Нью-Йорка» возникла у Скорсезе за тридцать лет до их создания, именно благодаря прочтению книги Г. Осбери; однако масштабность замысла требовала значительного финансирования, из-за чего реализацию идеи пришлось надолго отложить. Фабула прорабатывалась совместно со сценаристом Джеем Коксом, который был знаком с книгой еще до того, как Скорсезе сообщил ему свой замысел. Проработка сценария заняла два десятка лет. «Я рад, что это заняло так много времени, потому что фильм многогранен, и некоторые из этих граней мы смогли разглядеть только прожив еще 25 лет» (Дж. Кокс). 
• Скорсезе стоило большого труда уговорить Дэниела Дэй-Льюиса принять участие в фильме; Ди Каприо же предложение сняться в «Бандах...» чрезвычайно обрадовало. Дэй-Льюис тщательно готовился к работе над фильмом, изучая исторические источники, а также практикуясь в навыках профессии мясника. 
• Фильм был выдвинут на «Оскар» в 10 номинациях, но ни одной из премий не получил. В качестве возможных причин такого решения киноакадемиков назывались: кроваво-натуралистические подробности, вызвавшие отторжение 
  наличие в фильме «американской идеи», которая могла вызвать неприятие по той причине, что выход фильма из производства совпал с войной в Ираке 
  высказывание (непосредственно перед голосованием) бывшего киноакадемика, пользующегося почетом, что фильм должен быть непременно премирован, воспринятое как некорректное 
• Киноакадемиков упрекали в недоброжелательном отношении к Мартину Скорсезе, проявившемся в отказе премировать его на протяжении многих лет. Лишь впоследствии лента «Отступники» принесла Скорсезе «Оскар» за режиссуру.

Номинации на «Оскар» в 2003 году

• Лучший фильм
• Лучшая мужская роль (Дэниел Дэй-Льюис)
• Лучший режиссёр (Мартин Скорсезе)
• Лучший оригинальный сценарий
• Лучшая работа оператора
• Лучшие декорации
• Лучший дизайн костюмов (Сэнди Пауэлл)
• Лучший звук
• Лучший монтаж
• Лучшая песня — «The Hands That Built America»

 «Золотой глобус», 2003 год

• Лучший режиссёр (победитель) — Мартин Скорсезе
• Лучшая песня (победитель) — U2 «The Hands That Built America»
• Лучший драматический фильм (номинация)
• Лучшая мужская драматическая роль (номинация) — Дэниел Дэй-Льюис
• Лучшая женская роль второго плана (номинация) — Камерон Диас

 BAFTA, 2003 год

• Ведущий актёр (победитель) — Дэниел Дэй-Льюис

 Номинации на MTV Movie Awards в 2003 году

• Лучший поцелуй — Леонардо Ди Каприо и Камерон Диас
• Лучший злодей — Дэниел Дэй-Льюис