Seine ersten Studioaufnahmen machte er im folgenden Jahr mit Sun Records von Sam Phillips, das im Juli 1954 seine Debütsingle That's All Right/Blue Moon of Kentucky veröffentlichte. Bis 1956 stand Elvis Presley mit RCA Records dreimal an der Spitze der Country- und Western-Charts. mit Heartbreak Hotel, I Want You, I Need You, I Love You and Don't Be Cruel; sowie in den Pop-Charts – wobei Hound Dog und Don’t Be Cruel bei der ersten Grammy-Verleihung zum Song des Jahres bzw. zur Schallplatte des Jahres gekürt wurden.