Charles Allen Pendleton, in arte Gordon Mitchell nasce a Denver nel 1923. Ancora studente comincia a frequentare la palestra, sviluppando così un fisico fuori dal comune. Serve il suo Paese durante la seconda guerra mondiale, ma viene catturato dai tedeschi. Nel 1951 viene richiamato alle armi per il conflitto in Corea.
Finalmente congedato si trasferisce a Santa Monica. Qui conosce Steve Reevers e Mickey Hargitay ed è grazie al loro aiuto che ottiene una piccola parte ne L'uomo dal braccio d'oro di Otto Preminger.
Nel 1956 Cecil B. De Mille gli permette di torturare Charlton Heston ne I dieci comandamenti. Due anni dopo recita accanto a Marlon Brando ne I giovani leoni, film di guerra diretto da Edward Dmytryk tratto dall'omonimo romanzo di Irwin Shaw. Nel 1959 è diretto da Howard Hawks in Un dollaro d'onore, western con John Wayne, Dean Martin e Angie Dickinson. L'anno successivo partecipa alle riprese di Spartacus di Stanley Kubrick con protagonista Kirk Douglas.





