В фильме должны были появиться Николь Кидман и Энтони Хопкинс, однако обоим актерам пришлось покинуть проект в связи с накладками в графике съемок.
Режиссер Терри Гиллиам и актер Мэтт Дэймон очень хотели поработать с Самантой Мортон (она рассматривалась как основная кандидатура на главную женскую роль), но продюсеры проекта, братья Вайнштайны данное предложение отклонили.
Также в фильме могли засветиться Робин Уильямс и Джонни Депп (в роли Вильгельма Грима).
Мэтт Дэймон брал уроки танго в качестве подготовки к работе над проектом.
В июне 2004 года на съемочной площадке произошли серьезные проблемы, и Терри Гиллиам принял решение о задержке выхода фильма на 6 месяцев. Во время вынужденной паузы Терри завершил съемки картины «Страна приливов» и в январе 2005 года вернулся к «Братьям Гримм». В итоге, обе картины должны выйти в прокат примерно в одно и то же время.
Самая дорогая сцена картины так и не вошла в финальный релиз. Дело в том, что она происходит едва ли не в прологе. Чтобы не столкнуться с угасанием зрительского интереса по мере развития сюжета, было принято решение сцену удалить, но на DVD она, безусловно, будет представлена.
Мэтт Дэймон и Хит Леджер должны были играть противоположные роли, но прочитав сценарий, они решили поменяться персонажами.
Персонаж принцессы, использующей кровь молодых девушек, чтобы поддерживать свою молодость, основан на реальной трансильванской графине Элизабет Батори, одной из первых серийных убийц, жившей в 17 веке.
Хит Леджер и Мэтт Деймон начали готовиться к фильму за два месяца до начала съемок. Они вели подготовительную работу: собирали информацию о периоде, проводили совместные репетиции.
Чтобы придать деревьям более устрашающий вид, декораторы использовали корни деревьев. А камни на съемочной площадке были сделаны из пластикового материала, но по прочности не уступали настоящим.
Съемки фильма прошли на знаменитой чешской киностудии «Баррандов». Съемки также велись в старинных чешских замках, например, в замке Кривоклат.
Братья Вайнштейны подхватили этот проект в 2004 в тот момент, когда компания MGM вдруг решила прекратить его финансирование.
Годы жизни братьев Гримм: Якоб Людвиг – 1785–1863, Вильгельм Карл – 1786–1859.
Первоначально Гиллиам выбрал композитора Горана Бреговича. Затем он решил, что в фильме должна звучать более традиционная музыка, и Бреговича сменил Дарио Марианелли.
Боб Вайнштейн лично уволил оператора Николу Пекорини.