 Mel BrooksMoses / Comicus / Torquemada / Jacques / King Louis XVI | Moses / Comicus / Torquemada / Jacques / King Louis XVI |
 Dom DeLuiseEmperor Nero | Emperor Nero |
 Madeline KahnEmpress Nympho | Empress Nympho |
 Harvey KormanCount de Monet | Count de Monet |
 Cloris LeachmanMadame Defarge | Madame Defarge |
 Ron CareySwiftus | Swiftus |
 Gregory HinesJosephus | Josephus |
 Pamela StephensonMademoiselle Rimbaud | Mademoiselle Rimbaud |
 Shecky GreeneMarcus Vindictus | Marcus Vindictus |
 Sid CaesarChief Caveman | Chief Caveman |
 Mary-Margaret HumesMiriam | Miriam |
 Orson WellesNarrator (voice) | Narrator (voice) |
 Rudy De LucaPrehistoric Man / Captain Mucus - The Roman Empire | Prehistoric Man / Captain Mucus - The Roman Empire |
| LLeigh FrenchPrehistoric Woman | Prehistoric Woman |
| RRichard KarronPrehistoric Man | Prehistoric Man |
| SSusette CarrollPrehistoric Man | Prehistoric Man |
 Sammy ShorePrehistoric Man | Prehistoric Man |
| JJ.J. BarryPrehistoric Man | Prehistoric Man |
| EEarl FinnPrehistoric Man / Disciple - The Roman Empire | Prehistoric Man / Disciple - The Roman Empire |
 Suzanne KentPrehistoric Man | Prehistoric Man |
 Michael ChampionPrehistoric Man | Prehistoric Man |
 Howard MorrisCourt Spokesman - The Roman Empire | Court Spokesman - The Roman Empire |
 Charlie CallasSoothsayer - The Roman Empire | Soothsayer - The Roman Empire |
 Dena DietrichCompetence - The Roman Empire | Competence - The Roman Empire |
 Paul MazurskyRoman Officer - The Roman Empire | Roman Officer - The Roman Empire |
| RRon ClarkStoned Soldier #1 - The Roman Empire | Stoned Soldier #1 - The Roman Empire |
 Jack RileyStoned Soldier #2 - The Roman Empire | Stoned Soldier #2 - The Roman Empire |
 Art MetranoLeonardo DaVinci - The Roman Empire | Leonardo DaVinci - The Roman Empire |
| DDiane DayCaladonia - The Roman Empire | Caladonia - The Roman Empire |
 Henny YoungmanChemist - The Roman Empire | Chemist - The Roman Empire |
