Mel Brooks

Moses / Comicus / Torquemada / Jacques / King Louis XVI

Dom DeLuise

Emperor Nero

Madeline Kahn

Empress Nympho

Harvey Korman

Count de Monet

Cloris Leachman

Madame Defarge

Ron Carey

Swiftus

Gregory Hines

Josephus

Pamela Stephenson

Mademoiselle Rimbaud

Shecky Greene

Marcus Vindictus

Sid Caesar

Chief Caveman

Mary-Margaret Humes

Miriam

Orson Welles

Narrator (voice)

Rudy De Luca

Prehistoric Man / Captain Mucus - The Roman Empire

Leigh French

Prehistoric Woman

Richard Karron

Prehistoric Man

Susette Carroll

Prehistoric Man

Sammy Shore

Prehistoric Man

J.J. Barry

Prehistoric Man

Earl Finn

Prehistoric Man / Disciple - The Roman Empire

Suzanne Kent

Prehistoric Man

Michael Champion

Prehistoric Man

Howard Morris

Court Spokesman - The Roman Empire

Charlie Callas

Soothsayer - The Roman Empire

Dena Dietrich

Competence - The Roman Empire

Paul Mazursky

Roman Officer - The Roman Empire

Ron Clark

Stoned Soldier #1 - The Roman Empire

Jack Riley

Stoned Soldier #2 - The Roman Empire

Art Metrano

Leonardo DaVinci - The Roman Empire

Diane Day

Caladonia - The Roman Empire

Henny Youngman

Chemist - The Roman Empire

Hunter von Leer

Lt. Bob - The Roman Empire

Fritz Feld

Maitre 'D - The Roman Empire

Hugh Hefner

Entrepreneur - The Roman Empire

Pat McCormick

Plumbing Salesman - The Roman Empire

Barry Levinson

Column Salesman - The Roman Empire

Sid Gould

Barber-Bloodletter - The Roman Empire

Ronny Graham

Oedipus - The Roman Empire / Jew #2 - The Spanish Inquisition

Jim Steck

Gladiator - The Roman Empire

John Myhers

Leader of Senate - The Roman Empire

Lee Delano

Wagon Driver - The Roman Empire