Just like in Blazing Saddles, Richard Pryor was originally cast but had to pull out of the picture. His part eventually was taken by Gregory Hines (in his screen debut). Just before filming was to begin, Pryor had his infamous drug-related accident, catching fire and getting severely burnt.
This is the second Mel Brooks film in which Harvey Korman's character has to correct someone on the pronunciation of his name. The first one was Blazing Saddles.
The scene where the showgirls rise out of the water (the Inquisition routine) is actually being played in reverse. The shot was of the girls being lowered.
The film makes quite extensive use of matte paintings for backgrounds. Every segment (except "The Stone Age" and "The Old Testament") features backgrounds that are nothing more than paintings, especially in the segments' establishing shots and in numerous wide shots. Such paintings were used for the harbor and for many of the city shots in "The Roman Empire", the castle in "The Spanish Inquisition" and both the city and the countryside in "The French Revolution."
The person responsible for the matte paintings, Albert Whitlock, was drafted to appear in front of the camera. He is the gentleman with the prominent English accent selling used chariots.
John Hurt did this movie because he had just gotten through doing two seriously dramatic films, and said that he wanted to have some fun and do a comedy. Hurt previously started in the title role in the Mel Brooks produced The Elephant Man. That movie later became the subject of a comedy itself with "The Elephant Man" musical segments in The Tall Guy.
When the Court Spokesman is whispering "Remember thou art mortal", that actually happened. When a Roman general entered Rome after a successful campaign, he had a servant riding in his carriage with him, whispering that in his ear.
The vestal virgins (who took the oath of chastity) in Caeser's palace are all Playboy playmates. Hugh M. Hefner (Playboy's patron) appears as the pipe-smoking entrepreneur talking about his invention, the centerfold.
At the beginning of the French Revolution segment, the sign we see outside of Mademoiselle De Farge's hotel reads "Serving the Scum of Paris for 300 years". The French Revolution takes place in 1789 (according to the Piss Boy posing as King Louis, played by Mel Brooks). The previous segment depicting the Spanish Inquisition takes place in 1489 (according to Orson Welles' introduction), which is exactly 300 years earlier.
This movie's first two segments are The Dawn of Man and The Stone Age. This picture was released around the same time as the serious prehistoric drama Quest for Fire (Quest for Fire (1981)) as well as the prehistoric comedy Caveman. These three movies were all first-released in 1981.
Mel Brooks plays five roles in this movie. Brooks plays Moses, Comicus, Torquemada, Jacques and King Louis XVI. This is the most parts Brooks has ever done in a theatrical movie.
Parts of history that are spoofed and parodied in this movie include The Dawn of Man; The Stone Age; Moses and the Ten Commandments; The Roman Empire; The Vikings; The Spanish Inquisition; World War II and The French Revolution. The only segment in this film which is not history-related is the Jews in Space sketch.
Mel Brooks performed a number of duties on this picture. Brooks acted in five roles, was writer, producer and director, as well as composer and lyrics writer for the songs "Jews In Space" and "The Inquisition", being also the performer of the latter.
Mel Brooks cast Mary-Margaret Humes as the Vestal Virgin Miriam for the Roman Empire segment after first seeing her picture on a Sunset Boulevard billboard.
Mel Brooks:
[sequel]
At the end of the film, a trailer is shown for "History of the World: Part II". There never has been a movie called this. The Part 1 in this movie's title is a joke.