Podjął naukę gry na gitarze, najpierw pod nadzorem wujów, Vestera Presleya i Johnny’ego Smitha, a następnie – sąsiada, Jesse’a Lee Densona. Uczył się w Humes High School, chętnie występował na piknikach i międzyszkolnych imprezach, m.in. na High School Variety Show. Był nieśmiałym i wstydliwym chłopcem, przez co rówieśnicy sporadycznie przezywali go „maminsynkiem”, jednocześnie wyśmiewali go i bili ze względu na jego ekstrawagancki styl ubierania się i charakterystyczną fryzurę. Gdy nauczyciel muzyki powiedział mu, że nie ma talentu do muzyki, następnego dnia Presley przyniósł do szkoły gitarę i zaśpiewał utwór „Keep Them Cold Icy Fingers Off Me”, żeby udowodnić mu, że się myli. By pomóc rodzicom w trudnej sytuacji materialnej, dorabiał, strzyżąc trawniki i myjąc samochody u bogatych rodzin, później krótko pracował również jako bileter w Loew’s State Theatre oraz w Marl Metal Products Company. Po ukończeniu nauki w szkole średniej Humes High School w 1953 rozpoczął wieczorowe kursy kształcące na elektryka, jednak porzucił naukę po zatrudnieniu się w Crown Electric Company jako kierowca ciężarówki.