Gordon Mitchell was born "Charles Pendleton" in Colorado and served his country in both World War II and the Korean War (during which he was briefly a POW). Afterward he worked as a teacher in inner city schools in California and got heavily involved in personal fitness and bodybuilding. He became friends with Joe Gold (of Gold's Gym), joining Mae West's comedy act as one of her "strongmen" who would carry her on and off the stage. During this time he also found himself in demand as an extra in several Hollywood films including "Lil Abner", "The Enemy Below", and "The Ten Commandments" (in which he and Joe Gold bring Moses to Ramsey's court in chains). When the Peplum craze began in Italy and his fellow Muscle Beach star Steve Reeves became a huge star. Gordon (along with Reg Park, Mark Forrest, Brad Harris, Mickey Hargitay, and Richard Harrison) similarly jumped on the bandwagon and headed to Italy to find stardom and financially greener pastures.