Początkowo w rolę Willa Grimma miał wcielić się Johnny Depp, ale nic z tego nie wyszło.
Nicole Kidman i Anthony Hopkins musieli zrezygnować ze swych ról ze względu na wcześniejsze zobowiązania.
Robin Williams wycofał się z projektu pod koniec zdjęć.
Początkowo to Goran Bregovic miał być kompozytorem, jednak Terry Gilliam zdecydował się na bardziej tradycyjną muzykę filmową i podjął współpracę z Dariem Marianellim.
Samantha Morton była obsadzona w głównej roli żeńskiej, jednak producentom nie spodobał sie ten wybór.
Pierwotnie Matt Damon i Heath Ledger zostali obsadzeni w odwrotnych rolach, zmieniono to dopiero na ich prośbę.
Kiedy Wilhelm (Matt Damon) i Jacob (Heath Ledger) bawią się w karczmie po pokonaniu czarownicy, wiejska kapela przygrywa im m. in. na tubie. Tymczasem w czasach, w których umiejscowiona jest akcja, instrument ten nie był jeszcze znany. Został skonstruowany dopiero w połowie lat 30-tych XIX w.
Kiedy Will (Matt Damon) i Jacob (Heath Ledger) uciekają po drabinie, jest ona nieuszkodzona. W następnym ujęciu widzimy kilka połamanych szczebli.
Kiedy kamerdyner nalewa wino z dzbanka Delatombemu (Jonathan Pryce), jest ono czerwone. W następnym ujęciu wino w kieliszku jest białe.
Książka z zaklęciami, leżąca na stole w zamku, zmienia swoją pozycję pomiędzy ujęciami.
Opowieść "Jaś i magiczna fasola", o której mowa w filmie, nie została napisana przez braci Grimm. Tak naprawdę jest to stara angielska historia, nie niemiecka.
Film kręcony był w Pradze i w Ledeču nad Sázavou (Czechy).
Terry Gilliam wyjawił, że Matt Damon brał lekcje tanga, aby lepiej przygotować się do filmu.
Zdjęcia do filmu trwały od 30 czerwca do 27 listopada 2003 roku.
Postać Królowej Luster, która używała krwi dziewcząt jako kosmetyku, była inspirowana legendą otaczającą węgierską hrabinę Elżbietę Batory - XVII-wieczną seryjną morderczynię.