Его концерты сопровождались побоищами и жертвами. Плач, стоны, вопли, рёв толпы, похожий на грохот реактивных двигателей. На концерте в Джексонвилле вошедшие в раж подростки попытались разорвать одежду Элвиса на сувениры. Приятель певца Джерри Шеринг вспоминал: «Ему нравилось выступать перед разгорячённой публикой, ему нравилось быть Элвисом Пресли, и он был в восторге от того, что его почитают как божество».
Меломаны ценили Пресли за страстную искренность и темперамент, богатство его «негритянского» голоса. Критики усматривают в нём одного из создателей стиля «рокабилли» в музыке «кантри». От этого стиля, включающего элементы блюза и кантри, певцу нетрудно было перейти к рок-н-роллу, соединившему джаз с блюзом. В музее музыки кантри в Нэшвилле (США) едва ли не самое почётное место занимает один из многочисленных «кадиллаков» певца.
За новую звезду ухватился Голливуд. Элвис подписал семилетний контракт с киностудией «Парамаунт пикчерз», а уже 15 ноября 1956 года в Нью-Йорке состоялась премьера первой картины с его участием «Люби меня нежно». Любопытно, в одном из фильмов Пресли снялся вместе с шестилетним Куртом Расселом, который много лет спустя сыграет роль короля рок-н-ролла в кинобиографии «Элвис».
Разбогатев, Пресли купил поместье Грейсленд («Благословенная Земля»). Дворец короля рок-н-ролла — это большой дом на холме, украшенный белыми колоннами. Кованые железные ворота с изображением музыкальных нот — символ этого королевства.
Когда пришёл срок службы в армии, Пресли не стал добиваться отсрочки. Певца коротко остригли. Тысячи поклонников в знак солидарности последовали его примеру. Элвис служил в Западной Германии и уволился в запас в звании сержанта. К этому периоду относятся два важных события в его жизни: смерть горячо любимой матери и встреча с четырнадцатилетней Присциллой Болье, будущей женой.
Через полтора года Пресли вернулся домой. Благодаря стараниям полковника Паркера Элвиса в Америке не забыли. Появление в шоу Фрэнка Синатры, за которым наблюдала почти половина американской телеаудитории, принесло Элвису рекордный по тем временам гонорар — 125 тысяч долларов. Саундтрек к первому «послевоенному» фильму Пресли «Солдатский блюз» продержался в популярном чарте «Биллборд» рекордные 111 недель, причём в течение десяти недель мелодия занимала первое место.
Миллионер Пресли обожал автомобили. Его любимой моделью был «кадиллак». Король любил дарить машины, причём не только друзьям и подругам, но и первому встречному — например, бедной негритянке или диск-жокею.
Музыкой Элвиса вдохновлялись бесчисленные рок-звёзды, в том числе и такие, как «Битлз», «Роллинг стоунз», Боб Дилан. «Помню, когда мне было девять лет, — рассказывает Брюс Спрингстин, — мама увлекалась Эдом Салливаном, а также Элвисом… Я посмотрел на неё и сказал: „Я хочу быть таким, как он“».
Историческая встреча Пресли с группой «Битлз» состоялась 27 августа 1965 года. Этому событию предшествовали длительные переговоры между менеджерами. Причинами такой сложной дипломатической игры были отнюдь не капризы Пресли или его подозрительность, усугубляемая употреблением наркотиков, хотя это тоже имело место. Главное было в другом. Мировая популярность Элвиса Пресли породила огромное число его поклонников. Некоторые из них угрожали его жизни. Поэтому Том Паркер заботился о том, чтобы была обеспечена полная безопасность его клиента.
Дом короля рок-н-ролла в Голливуде находился под неусыпной охраной. Сам хозяин поразил «ливерпульскую четвёрку» тем, что совсем не был похож на того, кто только недавно вызывал дикий восторг у подростков и у них самих. Он был красив, хотя сильно пополнел, но лицо его с точёными чертами было каким-то безжизненным и отрешённым. Он мало говорил, не пил, не курил и, к удивлению ливерпульцев, не употреблял бранных слов.
Разговор поначалу не получался. Сели играть в монополию на деньги. Наконец Пресли похвалил музыку «Битлз». Леннон же со свойственной ему прямотой заявил, что им не нравится, что теперь поёт Элвис, и даже посоветовал ему вернуться к прежнему репертуару. Хозяин был слишком великим, чтобы обидеться. Пресли взял гитару и предложил вместе спеть несколько песен. На прощанье он подарил битлзам ящик своих пластинок. Обе стороны остались очень довольны друг другом.