Své první studiové nahrávky pořídil následující rok u Sama Phillipse Sun Records, které vydalo jeho debutový singl – That's All Right/Blue Moon of Kentucky v červenci 1954. V roce 1956 se Elvis Presley s RCA Records dostal třikrát na první místo v žebříčcích country a západních hitparádách – s Heartbreak Hotel, I Want You, I Need You, I Love You and Don't Be Cruel; stejně jako popové žebříčky – s Hound Dog a Don't Be Cruel, které byly na prvním ceremoniálu předávání cen Grammy korunovány písní roku a nahrávkou roku.