Rola króla Księżyca była proponowana Seanowi Connery'emu, jednak ten odrzucił ją po cięciach wprowadzonych do scenariusza. Postać tę zagrał Robin Williams.
Nakręcono sceny z udziałem Christophera Lamberta, jednak ostatecznie zostały one wycięte.
Marlon Brando był brany pod uwagę do roli Wulkana.
Do roli Barona brano pod uwagę Petera O'Toole'a i Jona Pertwee.
Gene Wilder i Walter Matthau byli brani pod uwagę do roli Króla Księżyca po tym, jak Sean Connery z niej zrezygnował.
Max Wall odrzucił rolę kapitana statku.
Michael Palin miał zagrać pierwszego ministra Króla Księżyca. Gdy postać została wycięta ze scenariusza, zaoferowano mu rolę irytującego piosenkarza, którą odrzucił i zamiast niego zagrał Terry Gilliam.
W scenie egzekucji Barona w tureckim obozie, gdy kamera odjeżdża od podestu, na którym ma się on zostać pozbawiony głowy, można zauważyć pomiędzy pojawiającymi się tureckimi żołnierzami szyny po których była prowadzona kamera.
W czasie świętowania zwycięstwa nad Turkami pojawia się saksofon. Instrumentu tego nie znano w XVIII wieku, wynaleziono go dopiero w 1908 roku.
Film kręcono w studio Cinecittà w Rzymie (Włochy) oraz w Belchite (Hiszpania).
Imiona dwóch bohaterów filmu - Gustavus i Adolphus to nawiązania do szkoły "Gustavus Adolphus" znajdującej się w mieście St. Peter w stanie Minnesota, z którego pochodzi reżyser filmu.
Piosenka, która jest śpiewana przez cyklopów, kiedy Vulcan niesie Venus do sypiali, to stara walijska kołysanka "All Through the Night".
Robin Williams wciela się w filmie w Króla Księżyca. Jednak w napisach końcowych zamiast Williamsa wymieniony jest "Ray D. Tutto". To nazwisko jest zangielszczoną wersją włoskiego wyrażenia "Re di Tutto", które znaczy "King of Everything" (Król Wszystkiego). W taki właśnie sposób w filmie Król Księżyca przedstawia się Baronowi.
Zdjęcia do filmu trwały od 21 września 1987 do marca 1988 roku.