Depois de viver uma infância onde a pobreza reinava – quando até o pai chegou a ser preso por falsificação de assinatura em um cheque – e a superproteção da mãe imperava, Elvis viu sua vida mudar e seus sonhos se realizarem depois do dia 05 de julho de 1954. Neste dia, Elvis, Scotty Moore e Bill Black gravaram uma nova versão de That’s all right, de Arthur “Big Boy” Crudup. A música virou um hit quando o Sun Studio a lançou.
Quase que de repente, Elvis foi catapultado do anonimato para uma vida de sucesso estrondoso, sem direito a voltar ao que era antes.
O potencial de Elvis era tanto que pouco mais de um ano depois, em 20 de novembro de 1955, uma das maiores gravadoras da história da música resolveu contratá-lo: a RCA. Trocar a Sun pela RCA mostrava que a Elvismania tinha chegado para ficar.
A consolidação do fenômeno Elvis Presley aconteceu ao longo do ano de 1956. Recém-chegado à maioridade dos seus 21 anos, o filho de Gladys e Vernon vai parar no topo da parada nacional de singles (compactos) da Billboard com Heartbreak Hotel. 1956 mal tinha começado e Elvis vendeu 300 mil cópias do single, subindo direto para o 1º lugar nas paradas country e 5º na parada de R&B. Ao final, a música rendeu o primeiro disco de ouro para Elvis ao vender mais de um milhão de cópias.
Outro marco na carreira e na vida de Elvis naquele mesmo ano foi sua primeira aparição na TV no dia 28 de janeiro, no programa Stage Show, transmitido pela rede CBS. Em fevereiro, Elvis volta ao primeiro lugar nas paradas da Billboard quando lança os últimos singles pela Sun (I forgot to remember to forget/Mistery Train).