Έκανε τις πρώτες του ηχογραφήσεις στο στούντιο την επόμενη χρονιά με την Sun Records του Sam Phillips, η οποία κυκλοφόρησε το ντεμπούτο του σινγκλ-That's All Right/Blue Moon of Kentucky τον Ιούλιο του 1954. Μέχρι το 1956, με την RCA Records, ο Elvis Presley ήταν στην κορυφή των charts της χώρας και των γουέστερν τρεις φορές— με το Heartbreak Hotel, I Want You, I Need You, I Love You and Don't Be Cruel. καθώς και τα ποπ τσαρτ — με το Hound Dog και το Don't Be Cruel να στέφονται αντίστοιχα Τραγούδι της Χρονιάς και Δίσκο της Χρονιάς στην πρώτη τελετή των βραβείων Grammy.