Pierwsze nagrania mały|lewo|Studio wytwórni Sun Records Chcąc sprawić mamie prezent urodzinowy, latem 1953 nagrał – akompaniując sobie na gitarze – płytę z utworami „My Happiness” (zespołu The Ink Spots) i „That’s When Your Heartaches Begin” w studiu Memphis Recording Service należącym do Sama C. Phillipsa, właściciela wytwórni Sun Records. Jedna z kopii taśmy – za sprawą Marion Keisker, która kontrolowała przebieg nagrań – trafiła do Phillipsa. Presley podczas kolejnej sesji nagraniowej zarejestrował na własny użytek kolejne piosenki – „Casual Love Affair” i „I’ll Never Stand in Your Away”. W lipcu, na zaproszenie Phillipsa, nagrał utwory „Without You” i „Rag Mog”, jednak nie wzbudził ich wykonaniem entuzjazmu producenta, który nakazał skasowanie obu nagrań. Podczas tej samej sesji zaczął parodiować sposób śpiewania Deana Martina, Billy’ego Eckstine’a i Billa Haleya, czym zachęcił Phillipsa do zaaranżowania mu spotkania z gitarzystą Scottym Moore’em, z którym wkrótce odbył serię prób i zaczął występować w klubach. W lipcu 1954 podczas kolejnej sesji w studiu nagrał balladę „I Love You Because” i utwór „Tryin’ to Get to You” oraz pracował nad coverem piosenki Billa Monroe „Blue Moon of Kentucky”.