Mel Brooks as Moses / Comicus / Torquemada / Jacques / King Louis XVI

Dom DeLuise as Emperor Nero

Madeline Kahn as Empress Nympho

Harvey Korman as Count de Monet

Cloris Leachman as Madame Defarge

Ron Carey as Swiftus

Gregory Hines as Josephus

Pamela Stephenson as Mademoiselle Rimbaud

Shecky Greene as Marcus Vindictus

Sid Caesar as Chief Caveman

Mary-Margaret Humes as Miriam

Orson Welles as Narrator

Rudy De Luca as Prehistoric Man / Captain Mucus - The Roman Empire

Leigh French as Prehistoric Woman

Richard Karron as Prehistoric Man

Susette Carroll as Prehistoric Man

Sammy Shore as Prehistoric Man

J.J. Barry as Prehistoric Man

Earl Finn as Prehistoric Man / Disciple - The Roman Empire

Suzanne Kent as Prehistoric Man

Michael Champion as Prehistoric Man

Howard Morris as Court Spokesman - The Roman Empire

Charlie Callas as Soothsayer - The Roman Empire

Dena Dietrich as Competence - The Roman Empire

Paul Mazursky as Roman Officer - The Roman Empire

Jack Riley as Stoned Soldier #2 - The Roman Empire

Art Metrano as Leonardo DaVinci - The Roman Empire

Diane Day as Caladonia - The Roman Empire

Henny Youngman as Chemist - The Roman Empire

Hunter von Leer as Lt. Bob - The Roman Empire

Fritz Feld as Maitre 'D - The Roman Empire

Hugh Hefner as Entrepreneur - The Roman Empire

Pat McCormick as Plumbing Salesman - The Roman Empire

Barry Levinson as Column Salesman - The Roman Empire

Johnny Silver as Small Liar - The Roman Empire

John Hurt as Jesus - The Roman Empire

Jeana Keough as Vestal Virgin - The Roman Empire (as Jeana Tomasino)

Heidi Sorenson as Vestal Virgin - The Roman Empire

Lori Sutton as Vestal Virgin - The Roman Empire

Jackie Mason as Jew #1 - The Spanish Inquisition

Phil Leeds as Chief Monk - The Spanish Inquisition

Jack Carter as Rat Vendor - The French Revolution

Spike Milligan as Monsieur Rimbaud - The French Revolution

John Hillerman as Rich Man - The French Revolution

Sydney Lassick as Applecore Vendor - The French Revolution (as Sidney Lassick)

Fiona Richmond as Queen - The French Revolution

Nigel Hawthorne as Citizen Official - The French Revolution

Bea Arthur as Dole office clerk (uncredited)

Cleo Rocos as French Girl (uncredited)

Ron Clark as Stoned Soldier #1 - The Roman Empire

Andréas Voutsinas as Bearnaise

Lisa Welch as Vestal Virgin - The Roman Empire

Carl Reiner as Voice of God speaking to Moses