Első stúdiófelvételeit a következő évben készítette Sam Phillips Sun Records-jával, amely kiadta debütáló kislemezét – That's All Right/Blue Moon of Kentucky 1954 júliusában. 1956-ra az RCA Records-szal Elvis Presley háromszor került az ország és a nyugati slágerlisták élére – a Heartbreak Hotelben:Akarlak, Szükségem van rád, Szeretlek és Ne légy kegyetlen; valamint a popslágerek – a Hound Dog és a Don't Be Cruel pedig az év dalának, illetve az év lemezének koronázták meg az első Grammy-díjátadó ünnepségen.