Роль Короля Луны предназначалась Шону Коннери. Но после того, как роль была сильно урезана, её сыграл Робин Уильямс.

Робин Уильямс указан в титрах как Ray D. Tutto. Это английская транслитерация итальянской фразы Re di Tutto, которая означает «Король Всего на свете» — так Король Луны представляется барону Мюнхаузену при встрече. Менеджмент Уильямса запретил использовать его имя в титрах, опасаясь, что фильм будет продвигаться в первую очередь за счёт участия в нём Уильямса.

Роль Кристофера Ламберта была полностью вырезана из фильма.

Коня барона зовут «Буцефал» — как и коня Александра Македонского.

Фильм завершает неофициальную трилогию Терри Гиллиама, начатую фильмами «Бандиты во времени» (1981) и «Бразилия» (1985). Эти фильмы описывают три этапа жизни человека — юность, зрелость и старость.

Первоначальный бюджет фильма был превышен в 2 раза — с 23,5 миллионов долларов до 46,63 миллионов.

Фильм снят по мотивам повествований барона Мюнхгаузена, изложенных в книгах Рудольфа Эриха Распе и Готфрида Аугуста Бюргера.

Перед выходом фильма на экраны США в «Columbia Pictures» произошла смена руководства, что привело к тому, что фильм шёл в очень малом количестве кинотеатров. Из-за этого сборы картины составили всего 8 млн долларов.