In November 1948, the family moved to Memphis, Tennessee. After residing for nearly a year in rooming houses, they were granted a two-bedroom apartment in the public housing complex known as the Lauderdale Courts. Enrolled at L. C. Humes High School, Presley received only a C in music in eighth grade. When his music teacher told him he had no aptitude for singing, he brought in his guitar the next day and sang a recent hit, "Keep Them Cold Icy Fingers Off Me", in an effort to prove otherwise. A classmate later recalled that the teacher "agreed that Elvis was right when he said that she didn't appreciate his kind of singing. He was usually too shy to perform openly, and was occasionally bullied by classmates who viewed him as a "mama's boy". In 1950, he began practicing guitar regularly under the tutelage of Jesse Lee Denson, a neighbor two-and-a-half years his senior. They and three other boys—including two future rockabilly pioneers, brothers Dorsey and Johnny Burnette—formed a loose musical collective that played frequently around the Courts. That September, he began ushering at Loew's State Theater. Other jobs followed, including Precision Tool, Loew's again, and MARL Metal Products.
During his junior year, Presley began to stand out more among his classmates, largely because of his appearance: he grew out his sideburns and styled his hair with rose oil and Vaseline. On his own time, he would head down to Beale Street, the heart of Memphis's thriving blues scene, and gaze longingly at the wild, flashy clothes in the windows of Lansky Brothers. By his senior year, he was wearing them. Overcoming his reticence about performing outside the Lauderdale Courts, he competed in Humes's Annual "Minstrel" show in April 1953. Singing and playing guitar, he opened with "Till I Waltz Again with You", a recent hit for Teresa Brewer. Presley recalled that the performance did much for his reputation: "I wasn't popular in school ... I failed music—only thing I ever failed. And then they entered me in this talent show ... when I came onstage I heard people kind of rumbling and whispering and so forth, 'cause nobody knew I even sang. It was amazing how popular I became after that."
Presley, who never received formal music training or learned to read music, studied and played by ear. He also frequented record stores with jukeboxes and listening booths. He knew all of Hank Snow's songs, and he loved records by other country singers such as Roy Acuff, Ernest Tubb, Ted Daffan, Jimmie Rodgers, Jimmie Davis, and Bob Wills. The Southern Gospel singer Jake Hess, one of his favorite performers, was a significant influence on his ballad-singing style. He was a regular audience member at the monthly All-Night Singings downtown, where many of the white gospel groups that performed reflected the influence of African-American spiritual music. He adored the music of black gospel singer Sister Rosetta Tharpe. Like some of his peers, he may have attended blues venues—of necessity, in the segregated South, on only the nights designated for exclusively white audiences. He certainly listened to the regional radio stations, such as WDIA-AM, that played "race records": spirituals, blues, and the modern, backbeat-heavy sound of rhythm and blues. Many of his future recordings were inspired by local African-American musicians such as Arthur Crudup and Rufus Thomas. B.B. King recalled that he had known Presley before he was popular, when they both used to frequent Beale Street. By the time he graduated from high school in June 1953, Presley had already singled out music as his future.