Чарльз Шмид был незаконнорождённым ребёнком и усыновлён Чарльзом и Кэтрин Шмидами, владельцами и управляющими Hillcrest Nursing Home в Тусоне. У него были сложные отношения с приемным отцом, с которым его приемная мать позже развелась[5]. Когда Шмид попытался познакомиться со своей биологической матерью, она сердито велела ему никогда не возвращаться[5].
Шмид плохо учился в школе, но его описывали как красивого, умного и хорошо воспитанного человека[6]. Будучи опытным спортсменом, он преуспел в гимнастике и даже вывел свою среднюю школу на чемпионат штата, но покинул команду в выпускном классе[7]. Незадолго до окончания школы Шмида отстранили от занятий за кражу инструментов из школьного механического цеха; он так и не вернулся в школу.
Шмид был невысоким мужчиной. Он носил ковбойские сапоги, набитые газетами и сплющенными консервными банками, чтобы казаться выше. Шмид объяснил впечатлительным подросткам, что его перекатывающаяся походка была результатом «калечащей борьбы» с членами мафии. Он использовал помаду для губ, накладывал макияж, а также сделал искусственную родинку на щеке[8]. Шмид также растянул свою нижнюю губу прищепкой, чтобы сделать её похожей на губу Элвиса Пресли[9].