Fece le sue prime registrazioni in studio l'anno successivo con la Sun Records di Sam Phillips che pubblicò il suo singolo di debutto:That's All Right/Blue Moon of Kentucky nel luglio 1954. Nel 1956, con la RCA Records Elvis Presley arrivò tre volte in cima alle classifiche country e occidentali. con Heartbreak Hotel, Ti Voglio, Ho Bisogno di Te, Ti Amo e Non Essere Crudele; così come le classifiche pop, con Hound Dog e Don't Be Cruel incoronati rispettivamente Canzone dell'anno e Disco dell'anno alla prima cerimonia dei Grammy Awards.