Han gjorde sine første studioinnspillinger året etter med Sam Phillips' Sun Records som ga ut sin debutsingel—That's All Right/Blue Moon of Kentucky i juli 1954. I 1956, med RCA Records, toppet Elvis Presley country- og westernlistene tre ganger— med Heartbreak Hotel, I Want You, I Need You, I Love You og Don't Be Cruel; så vel som poplistene – med Hound Dog og Don't Be Cruel som ble kåret til henholdsvis Årets sang og Årets plate ved den første Grammy Awards-seremonien.