Στις 18 Ιουλίου 1953, ο Πρίσλεϊ πλήρωσε 3,25 δολάρια για να ηχογραφήσει έναν δίσκο στη Sun Studios με τα τραγούδια My Happiness και That's When Your Heartaches Begin. Ο Πρίσλεϊ έδωσε αυτόν τον δίσκο στη μητέρα του ως δώρο για τα γενέθλιά της. Επέστρεψε στη Sun Studios στις 4 Ιανουαρίου 1954 και πλήρωσε 8,25 δολάρια για να ηχογραφήσει έναν δεύτερο δίσκο με τα τραγούδια I'll Never Stand in Your Way και It Wouldn't Be the Same Without You.
Ο ιδρυτής του μικρού στούντιο ηχογραφήσεων, Σαμ Φίλιπς, είχε ήδη ηχογραφήσει καλλιτέχνες όπως οι Howlin' Wolf, Τζέιμς Κότον, B. B. King και Λιτλ Μίλτον. Ο Πρίσλεϊ εμφανίστηκε την κατάλληλη χρονική στιγμή, ο Σαμ Φιλιπς και η συνεργάτης του, Μάριον Κέιστερ, τον καλούν στο στούντιο για ένα δοκιμαστικό.
Έπαιξε με τους Σκοτ Μουρ και Μπιλ Μπλακ (μετέπειτα, The Jordanaires) αλλά αρχικά το δοκιμαστικό κρίθηκε αποτυχημένο. Κατά τη διάρκεια μιας πρόβας όμως πάνω στο τραγούδι That's All Right, ο Φίλιπς έκρινε το αποτέλεσμα ικανοποιητικό και στις 19 Ιουλίου 1954 το έδωσε στην κυκλοφορία. Ο δίσκος έγινε επιτυχία και η φήμη του Πρίσλεϊ άρχισε να εξαπλώνεται, παρά τις όποιες διαμαρτυρίες υπήρξαν γύρω από τη μουσική του.
Το δεύτερο σινγκλ του με τα Good Rockin' Tonight και I Don't Care if the Sun Don't Shine κυκλοφόρησε στις 25 Σεπτεμβρίου 1954. Η καριέρα του αρχίζει να παίρνει εθνικές διαστάσεις, όταν στις 28 Ιανουαρίου 1956 μαζί με τους Μουρ, Μπλακ και Ντι Τζέι Φοντάνα έκαναν την πρώτη τους τηλεοπτική εμφάνιση στην εκπομπή Stage Show, σε μια σειρά οκτώ εμφανίσεων.
Wooden Heart (G.I. Blues)
No More (Blue Hawai)
Bossa Nova Baby (Fun In Acapulco)
Suspicious Minds
In the ghetto
It's now or never
Hound Dog
Burning Love
Return To Sender
Don't be cruel
