- É o 2º filme em que o diretor David Cronenberg e o ator Viggo Mortensen trabalham juntos. O anterior foi Marcas da Violência (2005).
- Para se preparar para o filme Viggo Mortensen viajou sozinho para Moscou, São Petersburgo e a região da Sibéria, onde passou semanas sem qualquer tradutor. Neste período ele estudou as gangues locais, leu livros sobre as prisões russas e percebeu a importância das tatuagens como representação dos crimes cometidos. Além disto treinou o sotaque siberiano e aprendeu frases em russo e ucraniano, os quais usou durante as filmagens.
- As filmagens ocorreram entre 19 de novembro de 2006 e 16 de fevereiro de 2007.
- É o 1º filme dirigido por David Cronenberg que foi inteiramente rodado fora do Canadá. As locações foram todas na Inglaterra.
- Naomi Watts descobriu que estava grávida duas semanas após o início das filmagens. Inicialmente ela tentou esconder a gravidez, mas a figurinista Denise Cronenberg percebeu sua situação.
- O orçamento de Senhores do Crime foi de 25 milhões de libras esterlinas.