I 1963 gik Elvis ud af skolen og havde derefter flere forskellige jobs. Blandt andet arbejdede han som lasbilchauffør. Han drømte om at han kunne forsørge sig som sanger, og derfor indspillede han en demosingle hos Sun Records i Memphis. Det kostede ham fire Dollars. Singlen gav han til sin mor. Et halv år senere, i januar 1954, vente Elvis tilbage til studiet for at indspille endnu en demo. Denne gang mødte han studiets ejer, Sam Phillips, der blev tilstrækkeligt interesseret i den unge mand med den spøjse fremtoning til at give ham en chance. Elvis blev ført sammen med guitaristen Scotty Morre og Bassisten Bill Black, og sammen med dem indspillede han plader og optrådte på små klubber. I starten gik det langsomt, men lidt efter lidt begyndte hans opsigtvækkende liveoptræden at vække interesse, og han begyndte at blive kendt også udenfor sit eget kvarter.