Het jaar daarop maakte hij zijn eerste studio-opnames met Sam Phillips' Sun Records, die in juli 1954 zijn debuutsingle That's All Right/Blue Moon of Kentucky uitbracht. In 1956 stond Elvis Presley met RCA Records drie keer bovenaan de country- en western-hitlijsten. met Heartbreak Hotel, I Want You, I Need You, I Love You en Don't Be Cruel; evenals de hitlijsten - waarbij Hound Dog en Don't Be Cruel respectievelijk werden gekroond tot Song of the Year en Record of the Year tijdens de eerste Grammy Awards-ceremonie.