Il réalise ses premiers enregistrements en studio l'année suivante avec Sun Records de Sam Phillips qui sort son premier single, That's All Right/Blue Moon of Kentucky en juillet 1954. En 1956, avec RCA Records, Elvis Presley est en tête des charts country et western à trois reprises. avec Heartbreak Hotel, Je te veux, j'ai besoin de toi, je t'aime et je ne sois pas cruel; ainsi que les charts pop, avec Hound Dog et Don't Be Cruel couronnés respectivement Chanson de l'année et Disque de l'année lors de la première cérémonie des Grammy Awards.