- O diretor Ron Shelton conheceu Robert Souza em meio às filmagens de seu longa-metragem anterior, Dark Blue. Na época Souza, que é policial, trabalhava como consultor do filme e seu trabalho impressionou tanto que Shelton o convidou a escrever com ele o roteiro de seu filme seguinte;
- O clube de hip hop onde ocorre o assassinato também serviu de cenário para Boogie Nights - Prazer Sem Limites;
- O orçamento de Divisão de Homicídios foi de US$ 75 milhões.