1953. aasta suvel veoautojuhina töötades astus Elvis sisse Sun stuudio lindistusstuudiosse, kus salvestas emale hilinenud sünnipäevakingiks kaks laulu: "My Happiness" ja "That's When Your Heartaches Begin". Stuudio omanikku Sam Phillipsit ei olnud hetkel kohal. Aasta pärast sattus aga Elvis uuesti stuudiosse, kus Sam Phillips temast väga huvitatud oli. Sam pani Elvise kõrvale pillimeesteks Scotty Moore'i ja Bill Blacki. Tulutult üritasid nad üht-teist salvestada kuni kogemata juhtus hoogne "That's All Right" just see õige olema ja sellest saigi Elvis Presley esimene singel.