Swoich pierwszych nagrań studyjnych dokonał w następnym roku w wytwórni Sun Records Sama Phillipsa, która w lipcu 1954 wydała jego debiutancki singiel That's All Right/Blue Moon of Kentucky. Do 1956 roku Elvis Presley trzykrotnie znalazł się na szczycie list przebojów w kraju i na Zachodzie. z Heartbreak Hotel, Chcę cię, potrzebuję cię, kocham cię i nie bądź okrutny; a także listy przebojów muzyki pop - z Hound Dog i Don't Be Cruel zostały odpowiednio uhonorowane Piosenką Roku i Nagraniem Roku podczas pierwszej ceremonii wręczenia nagród Grammy.