Чарльз Аллен Пенделтон родился в Денвере. Вскоре после рождения его мать развелась с отцом и переехала в Инглвуд, где и прошло его детство. В школе он перепробовал различные виды спорта и тогда же увлёкся культуризмом. Во время Второй мировой войны служил в армии США. Участвуя в Арденнской операции, попал в плен, но выжил. После освобождения вернулся в США, окончил колледж и стал преподавателем биологии. Кроме того неоднократно (и, как правило, успешно) работал с трудными подростками. После недолгой работы в школе Гордон Митчелл был снова зачислен в армию и воевал в Корее. Митчелл не оставлял тренировок как в колледже, так и на войне. А по возвращении с войны быстро и органично влился в тусовку на . Вскоре, благодаря фактурной внешности, ему дали возможность сняться в нескольких фильмах. В их числе «Человек с золотой рукой», «Десять заповедей» и несколько других, менее известных. Помимо съёмок в фильмах, Митчелл участвовал в представлениях в ночном клубе, принадлежавшем Мэй Уэст.