O diretor Martin Scorsese tentou levar às telas o livro de Herbert Asbury pela primeira vez em 1978, quando pretendia escalar no elenco a banda punk britânica The Clash.
Os atores Robert De Niro, Willem Dafoe, Claire Forlani, Heather Graham, Mena Suvari e Monica Potter estiveram cotados para participar do elenco de Gangues de Nova York.
Esta é a 2ª vez em que o ator Daniel Day-Lewis e o diretor Martin Scorsese trabalham juntos. A anterior fora em A Época da Inocência (1993).
Este é o 1º de 3 filmes em que o diretor Martin Scorsese e o ator Leonardo DiCaprio trabalham juntos. Os posteriores foram O Aviador (2004) e Os Infiltrados (2006).
Este é o 1º de 2 filmes em que o diretor Martin Scorsese e o ator John C. Reilly trabalham juntos. O posterior foi O Aviador (2004).
As filmagens de Gangues de Nova York ocorreram na Itália e duraram 220 dias.
Originalmente Gangues de Nova York seria lançado nos cinemas norte-americanos em dezembro de 2001, mas devido a problemas entre o diretor Martin Scorsese e a Miramax Films, produtora do longa-metragem, ele foi adiado inicialmente para julho de 2002 e, posteriormente, para dezembro do mesmo ano.
OSCAR
2003
Indicações
Melhor Filme
Melhor Diretor - Martin Scorsese
Melhor Ator - Daniel Day-Lewis
Melhor Roteiro
Melhor Edição
Melhor Direção de Fotografia
Melhor Direção de Arte
Melhor Figurino
Melhor Música
Melho Som
BAFTA
2003
Ganhou
Melhor Ator - Daniel Day-Lewis
Indicações
Melhor Filme
Melhor Direção de Fotografia
Melhor Figurino
Melhor Edição
Melhor Maquiagem
Melhor Design de Produção
Melhor Roteiro Original
Melhor Efeitos Visuais
Melhor Som
GLOBO DE OURO
2003
Ganhou
Melhor Diretor - Martin Scorsese
Melhor Música Original
Indicações
Melhor Filme - Drama
Melhor Ator - Drama - Daniel Day-Lewis
Melhor Atriz Coadjuvante - Cameron Diaz