Сингл «That’s All Right» (с «Blue Moon Of Kentucky» на обратной стороне) вышел 19 июля 1954 года и разошёлся в количестве двадцати тысяч экземпляров, благодаря почти непрерывному проигрышу песни на радиостанциях Мемфиса. Летом 1954 года также начались первые выступления Пресли, Мура и Блэка (на афишах они все вместе назывались «Blue Moon Boys
Наконец, заинтересованность проявили RCA Records, 20 ноября 1955 года подписавшие контракт с Пресли. RCA также предусмотрительно выкупили весь каталог записей Пресли на Sun Records за 40 000 долларов, из которых 5 000 предназначались лично Пресли).
1956 год стал поворотным в судьбе Элвиса Пресли, принеся ему не только национальную, но и мировую славу. Первым синглом Пресли на RCA стала чувственная блюзовая композиция «Heartbreak Hotel».

Песня не имела ничего общего с прежними записями на Sun Records, и это насторожило RCA, однако их опасения оказались напрасными: сингл занял 1-е место и разошёлся в количестве более миллиона экземпляров. Следом были выпущены сингл «I Want You, I Need You, I Love You», а также первый долгоиграющий альбом («Elvis Presley»), впервые в истории звукозаписи тоже переваливший миллионную отметку. Тогда же последовали первые телевыступления, вызвавшие шок у Америки и поклонение тысяч американских подростков. Музыка, одежда, движения, манеры и молодость Элвиса — всё было непохоже на обычных исполнителей кантри и уж тем более — на эстрадных певцов вроде Синатры. В то же время поднялась волна возмущения со стороны старшего поколения, видевшего в Пресли вульгарность и бездарность (особенно негативную реакцию вызвало телешоу Милтона Берля, на котором в июне 1956 г. Элвис впервые исполнил «Hound Dog»), что создало Элвису Пресли имидж «бунтаря», хотя сам певец никогда таковым себя не чувствовал. Примером отношения к певцу может служить телеведущий Эд Салливан, который первоначально заявил, что Пресли нет места в его шоу, однако затем не только пригласивший певца на несколько передач, но и заявивший в прямом эфире, что Элвис Пресли «действительно порядочный молодой человек».

24 марта 1958 года Элвис Пресли был призван в армию США. Известие об уходе Пресли в армию вызвало протесты в стране среди молодёжи: в адрес армии и президента шли письма с требованиями отменить службу для певца. Между тем, это было взаимовыгодное предприятие: для Пресли — повысить его репутацию среди более широких слоёв населения (хотя сам он внутренне переживал, что его карьере придёт конец), для армии — поднять, таким образом, престиж службы и привлечь новых солдат. В армии Пресли выполнял обычные обязанности, наравне с другими рядовыми. Тем не менее, своё свободное время он проводил с размахом, недоступным другим солдатам: посещал кабаре Парижа, ездил в Италию, покупал автомобили (и лишь однажды, в июне 1958 года, записался в студии). Пресли жил на отдельной квартире вместе со своими друзьями. Чуть позже постоянный антураж из друзей и родственников получил в прессе прозвище «Мемфисской мафии». Некоторые члены «мафии» знали Элвиса ещё со школы, некоторые появились во время службы в армии. Постепенно сформировался костяк «Мемфисской мафии», к которому периодически добавлялись новые члены. Они окружали Пресли на протяжении его последующей жизни день и ночь, выполняя разнообразные функции: телохранителей, лакеев, концертных промоутеров, музыкантов, и, наконец, просто друзей, без которых Пресли не мог обходиться. Именно они представили ему на одной из вечеринок в Германии 14-летнюю Присциллу Булье, которая в скором времени займёт в жизни Элвиса важное место.

«Она  похожа  на женщину, которую я  искал всю свою жизнь» - сказал Элвис  своему другу  Чарли  Хожду.
Пресли  было 25 лет, а  Присцилле – 14.  Она  понимала, что при его  внешних данных,  известности, вкупе  с  талантом. Яркостью и  популярностью, он  не  ведет  монашеский  образ  жизни.  К тому же,  в  1960 году , Элвис  демобилизовался из армии и  собирался  вернуться в  Голливуд, а  она, вернувшись домой, продолжит ходить в  школу. Она  была  безумно влюблена в  него,  но  даже  не надеялась, что  их общение  продолжится.

После  развода и  у  Прэсли, и у  его бывшей жены  были   связи, но ни он, ни она  так  и не  решились  на повторные  браки. Видимо,  даже  после  развода, они  продолжали  любить друг  друга.

К этому  же  времени,  Элвис  решил  окончить актерскую  карьеру. Сюжеты фильмов были построены с учётом возможности Пресли исполнить до 10-12 песен; при этом певцу давались экзотические роли: то он играл спортсменов-автогонщиков, то индейцев, то арабского заложника, то модного фотографа, то танкиста, то боксёра, то ковбоя и др. Профессиональные киноактёры и актрисы второго плана, как правило, значительно уступали Пресли в известности, — фильмы специально писались для певца; тем не менее, в ряде фильмов с Пресли оказывались крупные звёзды Голливуда: Чарльз Бронсон, Энн-Маргарет, Нэнси Синатра, Урсула Андресс, Анджела Лэнсбери, Мэри Тайлер-Мур и даже Курт Рассел, снявшийся ребёнком в мимолётном эпизоде. В фильмах героя Пресли обязательно окружали девушки, при этом нередко вводились маленькие сценки с детьми, — фильмы Пресли маркетировались для просмотра всей семьёй.

В ноябре 1972 года на экраны вышел новый документальный фильм, снятый весной того года во время турне по Америке, — «Элвис на гастролях», принёсший полмиллиона долларов в первую неделю проката и номинировавшийся на премию «Золотого глобуса». Тогда же Пресли снова объявил о своих планах мирового турне, не раз до этого так же анонсировавшегося, но которое так никогда и не состоялось (по одной из версий проблема заключалась в импресарио Пресли, не имевшего загранпаспорта из-за его запутанного иммиграционного статуса).
Тем временем было подготовлено беспрецедентное шоу на Гавайях — «Aloha From Hawaii». Спутниковая трансляция концерта из Гонолулу 14 января 1973 года собрала, по подсчётам, более ста миллионов телезрителей по всему миру. В силу технических особенностей выступление было показано в самих США лишь в апреле, а в мае двойной альбом с записью концерта занял 1-е место в американском хит-параде (это было последнее первое место при жизни певца).
На билетах на подготовительный и транслируемый концерты на Гавайях не было указано цены — каждый зритель мог заплатить столько, сколько хотел; все полученные Пресли деньги были затем переданы в Фонд по борьбе с раком им. Куи Ли в Гонолулу. При жизни Пресли его благотворительность фактически не освещалась. Между тем, каждый год он посылал чеки на сумму в тысячу долларов в 50 благотворительных учреждений Мемфиса; устраивал благотворительные концерты, платил за своих друзей, родственников и иногда совсем посторонних людей. Помимо благотворительности, Пресли любил делать подарки: все его друзья были не раз одарены машинами (известен случай, когда за один день певец приобрёл сразу 14 лимузинов, один из которых стал подарком случайному посетителю автосалона). Пресли также покупал дома, оплачивал свадьбы и счета своих друзей. На одном из концертов он снял свой перстень стоимостью почти в семь тысяч долларов и отдал его со сцены неизвестному ему лицу из публики. Не раз в середине ночи он вместе друзьями вдруг появлялся в автосалонах, ювелирных магазинах; также он нередко снимал на ночь целиком весь кинотеатр или парк аттракционов для себя и «мемфисской мафии».

В итоге к началу 1970-х гг. Пресли находился в большой зависимости от прописываемых лекарств, и организм певца стал не выдерживать подобной медицины; к этому добавилась глаукома левого глаза, обнаруженная в марте 1970 г. (вынудившая певца носить тёмные очки), и проблемы с желудком. Эта лекарственная нагрузка сказалась на повседневной жизни Пресли: у него развивалась подозрительность: комнаты его особняка были оборудованы коммуникационной системой «Intercom», позволявшей круглосуточно связываться c телохранителями; также по поместью были установлены камеры слежения..
Сохранив фамилию бывшего мужа, Присцилла ушла в мир моды, а позже стала актрисой (наиболее известные её роли в сериале «Даллас» и фильмах «Голый пистолет»). Несмотря на потерю интереса к Присцилле, Пресли был подавлен самим фактом развода, чувствуя себя преданным. Его депрессия отразилась на записываемых им тогда же балладах на тему расставания («Always On Mind», «Separate Ways», «Take Good Care Of Her» и др.).
Наконец, в феврале 1976 года RCA сами привезли свою передвижную студию в «Грейсленд», чтобы Пресли мог записываться, не выходя из дома (один из альбомов — «Raised On Rock» — уже был частично записан аналогичным образом дома в Калифорнии).

16 августа 1977 года Пресли, как обычно, приехал в своё поместье глубоко за полночь, вернувшись от зубного врача. Остаток ночи был проведён в разговорах о предстоящих через два дня гастролях, о книге его телохранителей, о планах помолвки с его новой подругой Джинджер Олден. Утром Пресли принял дозу успокаивающих лекарств, однако спустя несколько часов, не имея возможности заснуть, принял ещё одну дозу, в данном случае, видимо, оказавшуюся критической. После этого он провёл какое-то время, читая книги в ванной комнате, устроенной на манер будуара. Около 2 часов дня, 16 августа, Олден, проснувшись и не обнаружив Элвиса в постели, пошла в ванную комнату, где нашла его бездыханное тело на полу. Срочно была вызвана «скорая помощь», доставившая Пресли в реанимацию, хотя было очевидно, что все усилия напрасны. В четыре часа дня было сделано официальное заявление о смерти — по причине сердечной недостаточности, — однако вскрытие затем показало, что причиной остановки сердца стала именно чрезмерная доза различных медикаментов; тем не менее, вследствие полузасекреченного характера расследования существует также множество других версий смерти наравне с популярной легендой, что певец до сих пор жив.