Hizo sus primeras grabaciones de estudio al año siguiente con Sun Records de Sam Phillips, que lanzó su sencillo debut:That's All Right/Blue Moon of Kentucky en julio de 1954. En 1956, con RCA Records, Elvis Presley encabezó las listas country y western tres veces. con Heartbreak Hotel, Te quiero, te necesito, te amo y no seas cruel; así como en las listas de éxitos pop, con Hound Dog y Don't Be Cruel coronados respectivamente como Canción del Año y Grabación del Año en la primera ceremonia de los Premios Grammy.