Pada bulan Februari 2001, Ehren Kruger menjual naskah spekulatifnya kepada Metro-Goldwyn-Mayer (MGM), dan MGM mempekerjakan Gilliam sebagai sutradara, naskah film ini ditulis ulang oleh Gilliam dan Tony Grisoni, tetapi Writers Guild of America menolak untuk mencantumkan mereka dalam kredit film ini, sehingga hanya Kruger yang dikreditkan sendiri. MGM akhirnya tidak menjadi distributor film, tetapi memutuskan untuk bersama-sama membiayai The Brothers Grimm dengan Dimension Films dan Summit Entertainment, sementara itu Dimensi mengambil alih tugas mendistribusikan film.
Film ini sepenuhnya dibuat di Republik Ceko. Gilliam sering memiliki ketegangan di lokasi syuting dengan produser eksekutif Bob dan Harvey Weinstein, yang menyebabkan tanggal rilis film ini tertunda selama hampir sepuluh bulan. The Brothers Grimm akhirnya dirilis pada 26 Agustus 2005, dan mendapat ulasan yang beragam dan meraih pendapatan $ 105.300.000.
Film ini menjadi film pertama Terry Gilliam yang menerima rating PG-13 dari MPAA.
