Той прави първите си студийни записи през следващата година със Sun Records на Сам Филипс, който издава дебютния му сингъл - That's All Right/Blue Moon of Kentucky през юли 1954 г. До 1956 г. с RCA Records Елвис Пресли оглавява три пъти кънтри и уестърн класациите - с Heartbreak Hotel, I Want You, I Need You, I Love You и Don't Be Cruel; както и поп класациите - с Hound Dog и Don't Be Cruel, които бяха короновани съответно за Песен на годината и Запис на годината на първата церемония по връчването на наградите Грами.