În noiembrie 1955, Elvis semnează cu RCA Records, Colonel Parker negociind vânzarea tuturor înregistrărilor facute la Sun Studio de către interpret contra imensei (în acele vremuri) sume de 40.000 de dolari plus un bonus de 5.000 de dolari pentru Presley. Cele cinci single-uri au fost relansate de catre RCA, Elvis devenind cel mai mediatizat nou interpret din industria muzicală. Pe 10 ianuarie 1956, Elvis participa la o sesiune de înregistrari în studioul RCA din Nashville alături de grupul back in vocals Jordanaires, unde printre alte piese va înregistra şi Heartbreak Hotel. Single-ul Heartbreak Hotel / I Was The One este promovat de RCA şi a fost vândut în peste 300.000 de exemplare numai în primele trei săptămâni, fiind şi primul single al lui Elvis ce va înregistra vânzări de peste un milion de exemplare, aducându-i interpretului primul disc de aur.
28 ianuarie 1956 este momentul primei sale apariţii într-o emisiune de televiziune Stage Show la CBS. Tot în acest an îi apare şi primul album intitulat Elvis Presley, care a ajuns foarte repede pe prima pozitie în Billboard 200 şi a rămas acolo timp de zece săptămâni. Semnează un contract pe şapte ani cu Paramount Pictures, apare la The Steve Allen Show la NBC unde cântă Hound Dog, continuă să concerteze în toata America, lansează single dupa single şi semnează un contract pentru o serie de trei apariţii la Ed Sullivan Show contra sumei record, în acel moment, de 50.000 de dolari. Pe 26 septembrie este proclamată Ziua Elvis Presley in orasul natal Tupelo, iar la mijlocul lui noiembrie are loc premiera primului său film - Love Me Tender. Pelicula are un succes imens iar Elvis primeşte recenzii favorabile din partea criticilor. A fost un an extraordinar pentru copilul minune al Americii, vânzările de pe urma numelui lui Elvis ajungând la un total de 22 de milioane de dolari, nemaivorbind de avântul pe care cariera sa l-a luat atât din punct de vedere muzical cât şi actoricesc.
Începutul anului 1957 îl găseşte lucrând la al doilea său film - Loving You. În martie cumpără Graceland, atât pentru el cât şi pentru familia sa iar în mai începe lucrul la filmul Jailhouse Rock. Totodată cântă pentru prima data în Canada şi Hawaii, filmează King Creole la începutul anului 1958, apoi este recrutat în armata Statelor Unite pentru satisfacerea stagiului militar.
Pe 14 august 1958, Gladys Presley moare de hepatită, la doar 46 de ani. Elvis rămâne profund îndurerat. În noiembrie 1959 o cunoaste pe Priscilla Ann Beaulieu, fată vitregă a căpitanului Joseph Beaulieu, ce tocmai fusese transferat din Texas la Weisenbadem Air Force Base unde Elvis fusese repartizat. Aceasta, în vârstă de 14 ani şi jumătate îi va deveni mai târziu soţie. La începutul lui martie 1960 este lăsat la vatră şi începe să lucreze la noul album întitulat Elvis is Back (Elvis s-a întors). începe filmările la GI Blues iar mai târziu la Flaming Star şi Wild in the Country.
În 1961 filmează Blue Hawaii,în 1962Follow that Dream şi Kid Gallahad, Girls! Girls! Girls!in 1963It Happened at the World's Fair.
În toată această perioadă, Elvis continuă să lanseze single-uri şi albume ce ating primele zece poziţii in topul Billboard. Pe 1 mai 1967 Elvis se căsătoreste cu Priscilla Beaulieu în Las Vegas iar pe 1 februarie 1968 se naşte Lisa Marie Presley, singurul lor copil.
Totuşi, la sfârşitul anului 1968 revine în Memphis unde înregistrează două albume extraordinare - From Elvis in Memphis şi From Memphis to Vegas, From Vegas to Memphis - ce vor conţine printre altele marile hituri In the Ghetto, Suspicious Minds, Don't Cry Daddy si Kentucky Rain. În martie 1969, Presley se reîntoarce pe platourile de filmare pentru ceea ce va fi ultimul său film - It is a Change Of Habit.
În august susţine în Las Vegas o serie de spectacole ce va stabili un nou record în ceea ce priveşte audienţa concertelor ce aveau loc în orasul cazinourilor. La sfârşitul anului 1969 este lansat single-ul Suspicious Minds care devine primul lui single ce ajunge pe locul întâi in topul Billboard de la Good Luck Charm în 1962. În februarie 1970 înregistrează un album live în Las Vegas ce poartă numele On Stage. În noiembrie acelaşi an apare documentarul That's The Way It Is ce are un mare succes atât din punctul de vedere al criticilor cât şi al încasărilor.
Din acest moment şi până în august 1977, viaţa lui Elvis este un şir nesfârşit de concerte şi turnee, apariţii la emisiuni de televiziune, înregistrări de albume, atât de studio cât şi live, şi de single-uri. Singurul lucru notabil este divorţul de Priscilla în octombrie 1973, care s-a mutat după scurt timp din reşedinţa de la Graceland împreună cu fica lor Lisa Marie. Stresul turneelor şi lipsa de odihnă încep să-si spuna cuvântul, Elvis având nevoie de mai multe spitalizări. Tot în această perioadă începe să ia diverse pastile energizante şi tot felul de alte droguri. Pe 16 august 1977, întors la Graceland, Elvis pregăteşte ultimele detalii în legatura cu spectacolul ce avea să-l susţină în Portland (Maine) a doua zi şi apoi se retrage pentru a se odihni. Este găsit mort a doua zi dimineaţa în urma unui infarct miocardic. Vestea se răspândeşte cu rapiditate, întreaga lume fiind în stare de şoc.
