The duo swapped out a series of crude stage costumes every 30 seconds or so to represent the actor's most well-known films, starting with his 1982 flick Conan the Barbarian, where Viking helmets and pelts were the center.
Like flipping through television channels, Schwarzenegger and Corden flipped from Pumping Iron to The Expendables.
"One, two or three?" the former governor of California asked, both he and the host holding a handful of fan faces of the testosterone-ridden crew. "What's the difference?" Corden responded.
"I don't know," Schwarzenegger said. "I never saw any of them!"
Next was Commando and The Terminator -- where the man himself recited his legendary line: "I'll be back."
They zipped through Twins, choosing to sing "Yakety Yak" after a quick discussion about which was the best scene in the film. Predator, Escape Plan, Total Recall and The Running Man were next, but one of the most memorable bits happen when the actor dons a Mr. Freeze costume and shoots silly string at his companion citing Batman and Robin.
Junior and True Lies came next and to the audience's surprise (and discomfort), Corden sported a black wig and bra for a "sexy" dance scene originally between the former bodybuilder and Jamie Lee Curtis.
The scene was followed by a more innocent scene from Kindergarten Cop, which didn't help get the images from the previous mini-segment out of viewers' heads.
The Last Action Hero came next, then Jingle All the Way ("put that cookie down!") and finally Terminator 2. The comrades flaunted leather jackets, sunglasses and large toy guns completing the comedy skit with "Hasta la vista, baby."