Eén jaar nadat Elvis "My Happiness" opnam, staat hij vanaf 5 juli 1954 drie dagen in de Sun-studio om zijn eerste echte plaatopnamen te maken. Onder productionele leiding van Sam Phillips neemt Elvis de nummers "That’s All Right Mama", "I Love You Because" en "Blue Moon Of Kentucky" op. Elvis wordt begeleid door gitarist Scotty Moore, bassist Bill Black en drummer Johnny Bernero.

In het radioprogramma "Red Hot And Blue" draait discjockey Dewey Phillips van WHBQ in Memphis op 7 juli 1954 voor de allereerste keer "That’s All Right Mama". Meteen staat de telefoon roodgloeiend. Luisteraars die willen het plaatdebuut van Elvis nog eens horen. Dewey is erg verbaasd en belt Elvis meteen voor een telefonisch interview.

Sun Records brengt op 19 juli 1954 het debuut van Elvis Presley uit. Op de 78-toerenplaat (SUN 209) staan de nummers "That’s All Right Mama" en "Blue Moon Of Kentucky" die Elvis begin juli 1954 in de Sun Studios in Memphis heeft opgenomen. Sun-eigenaar Sam Phillips heeft slechts 7.000 exemplaren (78rpm) laten persen.