Svoje prve studijske snimke napravio je sljedeće godine sa Sun Recordsom Sama Phillipsa koji je izdao njegov debitantski singl — That's All Right/Blue Moon of Kentucky u srpnju 1954. Do 1956. s RCA Records Elvis Presley je tri puta bio na vrhu country i western ljestvica — s Heartbreak Hotel, Želim te, Trebam te, Volim te i Ne budi okrutan; kao i pop ljestvice—s Hound Dog i Don't Be Cruel okrunjenim redom pjesmom godine i snimkom godine na prvoj dodjeli nagrada Grammy.