В основу сюжета фильма легла знаменитая в США документальная книга Герберта Осбери «Банды Нью-Йорка» (The Gangs of New York: An Informal History of the Underworld; 1928), вышедшая на русском языке в 2004 году.
Из-за его задержания в 1999 году в Париже в связи с делом о международной проституции, Роберт Де Ниро отказался от съемок в этой картине, не желая путешествовать по Европе, где снималась часть фильма.
На роль, которую сыграла Кэмерон Диаз, претендовали Клер Форлани, Хэзер Грэм, Моника Поттер, Кэти Холмс и Мена Сувари.
В период съёмок Лиам Нисон попал в аварию, столкнувшись на своем мотоцикле с оленем в пригороде Нью-Йорка.