- Inicialmente seria Johnny Depp o intérprete de Wilhelm Grimm;
- Matt Damon e Heath Ledger inicialmente foram escalados para interpretar um o personagem do outro. Foram os próprios atores que sugeriram a troca de personagens entre eles;
- Este é o 1º de 2 filmes em que o diretor Terry Gilliam e o ator Heath Ledger trabalharam juntos. O posterior foi O Mundo Imaginário de Dr. Parnassus (2009);
- O diretor Terry Gilliam e Matt Damon queriam que Samantha Morton fosse contratada para interpretar a principal personagem feminina de Os Irmãos Grimm, mas os produtores executivos Harvey Weinstein e Bob Weinstein vetaram sua contratação;
- Nicole Kidman e Anthony Hopkins chegaram a ser escalados para o elenco, mas tiveram que desistir de Os Irmãos Grimm devido a conflitos em sua agenda;
- Robin Williams também esteve ligado ao filme, mas posteriormente desistiu dele;
- Matt Damon teve lições de tango para interpretar seu personagem em Os Irmãos Grimm;
- Em junho de 2004 um problema nos sets de filmagens forçou o diretor Terry Gilliam a adiar as filmagens em 6 meses. Gilliam começou então a trabalhar em Tideland, tendo retomado o trabalho em Os Irmãos Grimm em janeiro de 2005;
- Inicialmente o diretor Terry Gilliam contratou Goran Bregovic para compor a trilha sonora de Os Irmãos Grimm. Posteriormente Gilliam decidiu por usar uma trilha mais convencional e o substituiu por Dario Marianelli;
- O diretor de fotografia Nicola Pecorini foi pessoalmente demitido pelo produtor executivo Bob Weinstein;
- Devido a problemas que possuíam com o Writers Guild of America, o sindicato de roteiristas dos Estados Unidos, Terry Gilliam e Tony Grisoni não puderam ser creditados como roteiristas, apesar de terem feito muitas modificações no roteiro original de Ehren Kruger;
- O orçamento de Os Irmãos Grimm foi de US$ 80 milhões.