A idéia de Os Donos da Noite surgiu devido a uma fotografia publicada no jornal New York Times durante o funeral de um policial, em que vários deles estavam se abraçando.
O diretor James Gray se recusou a rodar Os Donos da Noite em Toronto, mesmo com os custos das filmagens caindo bastante caso isto fosse feito. As filmagens ocorreram nas vizinhanças do Bronx, Manhattan, Brooklyn e Queens.
Este é o 2º filme em que o diretor James Gray e os atores Joaquin Phoenix e Mark Wahlberg trabalham juntos. O anterior foi Caminho Sem Volta (2000).
Inicialmente Os Donos da Noite seria distribuído pela Warner Bros., sendo adquirido pela Universal Pictures para distribuição em alguns países.