Han gjorde sina första studioinspelningar året därpå med Sam Phillips Sun Records som släppte hans debutsingel—That's All Right/Blue Moon of Kentucky i juli 1954. År 1956 toppade Elvis Presley country- och westernlistorna tre gånger—med RCA Records. med Heartbreak Hotel, I Want You, I Need You, I Love You och Don't Be Cruel; såväl som poplistorna – med Hound Dog och Don't Be Cruel som korades till respektive Årets låt och Årets skiva vid den första Grammy Awards-ceremonin.