В основу сюжета фильма легла знаменитая в США документальная книга Герберта Осбери «Банды Нью-Йорка» (The Gangs of New York: An Informal History of the Underworld; 1928), вышедшая на русском языке в 2004 году.

Из-за его задержания в 1999 году в Париже в связи с делом о международной проституции, Роберт Де Ниро отказался от съемок в этой картине, не желая путешествовать по Европе, где снималась часть фильма.

На роль, которую сыграла Кэмерон Диаз, претендовали Клер Форлани, Хэзер Грэм, Моника Поттер, Кэти Холмс и Мена Сувари.

В период съёмок Лиам Нисон попал в аварию, столкнувшись на своем мотоцикле с оленем в пригороде Нью-Йорка.

Во время съемок в Риме Леонардо ДиКаприо приходилось по несколько суток безвылазно сидеть в гостиничном номере, для того, чтобы толпы девушек, желающих взглянуть на своего кумира, покинули ближайшие улицы.

Съёмки картины начались 30 августа 2000 года в Риме, где был восстановлен Нью-Йорк XIX столетия, а затем в Лондоне.

Первоначальная дата премьеры была установлена на 21 декабря 2001 года. Фактически фильм вышел лишь через год — 20 декабря 2002 года.

Во время подготовки к своей роли Дэниэл Дэй-Льюис много времени проводил в одном из мясных магазинов Лондона.

Для съемок фильма в Риме был построен целый квартал Нью-Йорка образца середины XIX века, а также созданы более пяти тысяч костюмов.

Скорсезе требовал, чтобы в фильме всё было натурально. Поэтому на съёмках Кэмерон Диаз по-настоящему била Леонардо ДиКаприо по лицу. Потом актёр жаловался: «У Кэмерон жёсткий удар. После нескольких дублей моё лицо онемело и в голове помутилось».

Камео режиссера Мартина Скорсезе: хозяин дома, которого грабит Джейни (Камерон Диаз), пока тот обедает.