Entertainment Music What was Elvis Presley's First Record? Share PINTEREST Email Print Music Oldies Major Artists Genres & Styles Top Picks 60s Hits 70s Hits Rock Music Pop Music Alternative Music Classical Music Country Music Folk Music Rap & Hip Hop Rhythm & Blues World Music Punk Music Heavy Metal Jazz Latin Music Learn More By Teresa R. Simpson Teresa R. Simpson is a freelance travel journalist and the author of "Memphis Murder & Mayhem." our editorial process Facebook Facebook Twitter Twitter Teresa R. Simpson Updated June 26, 2019 Question: What was Elvis Presley's First Record? Answer: Elvis' first record was a Sun label aingle with "That's All Right" backed by "Blue Moon of Kentucky." The single was recorded in 1954 and brough Elvis national attention. More Frequently Asked Questions About Elvis Where was Elvis Born? Did Elvis Have Siblings? What was Elvis' Middle Name? What Does TCB Stand For? Was Elvis a Racist? How Many Children Did Elvis Have? Does Elvis Have Any Grandchildren? When Did Elvis Die? Where is Elvis Buried? Could Elvis Still Be Alive? What Does TCB Stand For?