Бюджет для создания этого фильма составил 80 миллионов долларов. Самая дорогой и эффектной сценой оказалась борьба героев фильма с ожившим деревом. Правда эта сцена была удалена из прокатной версии. Такое решение было принято потому, что она создавала впечатление ранней кульминации в середине фильма, и это совершенно противоречило замыслу режиссёра. Этот эпизод можно посмотреть на DVD-издании «Братьев Гримм» в специальном разделе «Удаленные сцены».
Изначально предполагалось, что Мэтт Дэймон будет играть Джейка Гримма, а Хит Леджер — Уилла, но актеры убедили режиссёра и продюсеров в необходимости поменять их ролями.
Терри Гиллиам и его соавтор Тони Грисони практически переписали сценарий Эрена Крюгера, однако они не были указаны в титрах среди сценаристов. Это произошло из-за существующих ограничений для членов Гильдии Американских Писателей. Тогда авторы приняли уникальное решение и указали себя в качестве «закройщиков». Потом шутили, что фильм был снят «по выкройкам».
Фильм впервые вышел в прокат в США 26 августа 2005 года, а начал 30 июня 2003.
Картина принимала участие в конкурсе Венецианского международного кинофестиваля в 2005 году. Кассовые сборы в первый уик-энд составили 1 млн. (2 место).
В фильме должны были сниматься Николь Кидман и Энтони Хопкинс. Но они выбыли из-за обязательств на других проектах.
Робин Уильямс тоже выбыл из проекта. Он был бы Кавальди; заменой стал Петер Стормаре.
Мэтт Дэймон очень ответственно взялся за подготовку к роли и даже брал уроки танго.
Во время проблем по поводу финансирования проекта Гиллиам в июне 2004-го на полгода оставил фильм. В это время он успеть снять другую картину — «Берег приливов». В январе 2005 режиссер снова вернулся в проект.
Фильм снимался на известной чешской киностудии «Баррандов». Съемки также проходили в старых чешских замках, например, в замке Кривоклат.