Svoje prvé štúdiové nahrávky urobil nasledujúci rok s vydavateľstvom Sun Records Sama Phillipsa, ktoré vydalo jeho debutový singel – That's All Right/Blue Moon of Kentucky v júli 1954. V roku 1956 sa Elvis Presley s RCA Records dostal trikrát na prvé miesto v rebríčkoch country a západných rebríčkov – s Heartbreak Hotel, Chcem ťa, potrebujem ťa, Milujem ťa a Nebuď krutý; rovnako ako popové rebríčky – s Hound Dog a Don't Be Cruel, ktoré boli na prvom odovzdávaní cien Grammy korunované ako Pieseň roka a Nahrávka roka.