1955. gada novembrī Sems Filipss un menedžeris Toms Pārkers pārdeva līgumu ar Presliju skaņu ierakstu firmai «RCA Victor Records» par tiem laikiem neredzētu summu – 35 000 dolāru. 1956. gada janvārī «RCA» izdeva Preslija pirmo singlu «Heartbreak Hotel», kura metiens jau pēc pāris mēnešiem sasniedza miljonu. Bija sācies Elvisa slavas ceļš, kas turpinājās līdz pat viņa pāragrajai nāvei 1977. gadā tikai 42 gadu vecumā.
Preslija lomas 33 filmās nav aktiermākslas šedevri, taču viņa dziesmas ir neatkārtojamas. Ārpus ASV Preslijs ir uzstājies tikai Kanādā, tāpēc filmas deva iespēju viņu ne tikai dzirdēt, bet arī redzēt miljoniem cilvēku. Pat kritiķi atzīst, ka Elvisam izdevies radīt savu mūziku, kas apgāž visas žanru barjeras, ļaujot izpaust savas jūtas.
Elviss piesaistīja ne tikai ar muzikālo apdāvinātību, bet arī fotogēniskumu. Viņš tiek uzskatīts par ļoti seksīgu, kaut gan vairākums Elvisa pirmslaulības draudzeņu atzinušas, ka viņām nav bijis intīmu attiecību ar rokenrola karali. Arī viņa sieva Prisilla un abi nopietnākie Preslija biogrāfi – Sjūzena Finstada un Pīters Guralniks – atzinuši, ka sekss viņu īpaši neinteresēja.
Tikai sešdesmitajos gados filmas ar viņa piedalīšanos ienesa 130 miljonus dolāru, bet par simt miljoniem pār-doto skaņuplašu ieņemti 150 miljoni dolāru. Ar menedžeri Tomu Pārkeru noslēgtais līgums deva Preslijam pusi no ieņēmumiem. Pārkers bija glums tips, kas slēdza šaubīgus darījumus un nodevās azartspēlēm, savtīgi izmantojot Preslija nevēlēšanos iedziļināties finanšu jautājumos. Elvisa sieva Prisilla atzīst, ka «viņš nicināja savas karjeras biznesa pusi un parakstīja līgumus, tos pat nelasot». Viņa tēvs dēvēja Elvisa draugu loku par «Memfisas mafiju», kas negatīvi ietekmē dēlu. Elvisam sākot pelnīt lielu naudu, viņam uzradās daudz draugu, kas nodevās uzdzīvei, alkoholam un narkotikām. Kad viņš 1967. gadā apprecējās ar Prisillu, viņa patrieca šos viltus draugus no Greislendas. 1972. gadā viņi izšķīrās, un vairs nebija neviena, kas glābtu Presliju no alkohola un narkotiku zaņķa. Viņš jutās vientuļš, lietoja dažādus medikamentus, kas iedragāja viņa fizisko un garīgo stāvokli. Dienot armijā, viņš dzēra tabletes, lai neaizmigtu nakts dežūrās; vēlāk lietoja tabletes aizmigšanai, tad citas tabletes iepriekšējo radītā efekta mazināšanai. «Elviss nomira, kad viņu iesauca armijā,» uzskatīja leģendārais bītls Džons Lenons. Elviss te nodevās dietai, te negausīgi ēda, strauji pieņemoties svarā. Viņš sāka raizēties par savu izskatu, un tas mazināja viņa pašpārliecību. Preslijam bija grūti koncentrēties ierakstiem studijā, taču viņš turpināja uzstāties koncertos, kas pulcēja desmitiem tūkstošus klausītāju, un 1974. gadā saņēma «Grammy» balvu par dziesmas «How Great Thou Art» izpildījumu.