Han lavede sine første studieoptagelser året efter med Sam Phillips' Sun Records, som udgav hans debutsingle—That's All Right/Blue Moon of Kentucky i juli 1954. I 1956 toppede Elvis Presley med RCA Records country- og westernhitlisterne tre gange— med Heartbreak Hotel, I Want You, I Need You, I Love You og Don't Be Cruel; såvel som pophitlisterne – hvor Hound Dog og Don't Be Cruel blev kåret til henholdsvis Årets sang og Årets plade ved den første Grammy-uddelingsceremoni.