Svoje prve studijske posnetke je posnel naslednje leto pri založbi Sama Phillipsa Sun Records, ki je julija 1954 izdala njegov debitantski singel – That's All Right/Blue Moon of Kentucky. Do leta 1956 je z založbo RCA Records Elvis Presley trikrat zasedel vrh lestvic countryja in western – s Heartbreak Hotel, I Want You, I Need You, I Love You in Don't Be Cruel; kot tudi na pop lestvicah – Hound Dog in Don't Be Cruel sta bila okronana za pesem leta oziroma ploščo leta na prvi podelitvi nagrad Grammy.