1954. július 12-én a 19 éves Elvis Presley lemezszerződést kötött a Sun Records lemezkiadóval. Presley teherautó-sofőrként dolgozott a Crown Electric Company nevű cégnél, ahol nem sokkal korábban, április 20-án helyezkedett el. Bár a legenda szerint Presley ismeretlen teherautó-sofőrként vett fel két dalt arra a kislemezre, amely közvetve elindította a karrierjét, ez nem állja meg a helyét: Presley még 1953 augusztusában kopogtatott be a Sun Records memphisi stúdiójába, ahol pénzért cserébe bárki felvehetett, és kislemezre rögzíthetett dalokat. Anyjának szánta születésnapi ajándékul a kislemezt, amelyre felénekelt két jól ismert dalt (My Happiness, That’s When Your Heartaches Begin), de titkon abban is bízott, hogy a kiadónál felfigyelnek a tehetségére.
Csalódnia kellett, pedig utána később is tett egy próbát, de hiába, végül már valóban teherautót vezetett, amikor a Sun Records vezetője, Sam Phillips megkereste, mert asszisztense, Marion Keisker felhívta a figyelmét Presleyre. Phillips ahhoz keresett fehér énekeseket, hogy a fehér lemezvásárló közönség számára is népszerűsítsék a kiadó fekete előadóinak dalait, és Presley alkalmasnak tűnt a feladatra, sokan ugyanis feketének hitték a hangja alapján. Phillips két kísérőzenészt is talált Presleynek, aki Arthur Crudup That’s All Right című bluesdalát énekelte fel első igazi lemezfelvételén, erről kötötte meg vele első szerződését a Sun Records, majd ezt később követte még több is.
Presley azonban októberig továbbra is dolgozott a Crown Electricnél óránként 1 dollárért: ellátmányt szállított a munkaterületekre, és villanyszerelőnek is tanult. Első kislemezének helyi sikere után azonban koncertezni is kezdett, és ősszel már úgy döntött, teljesen a zenére koncentrálhat. A később történtek ismeretében mondhatjuk, hogy jól döntött.