Вершину списков в 1957 занимали последовательно Too Much, All Shook Up, (Let Me Be Your) Teddy Bear и Jailhouse Rock — последняя впервые свела Пресли с авторским дуэтом Джерри Лейбера и Майка Столлера. Он уверенно дебютировал в популярном американском телешоу Эда Салливена; через Топ40 прошло еще шесть альбомов и макси-синглов Пресли; в Голливуде был снят его второй фильм «Jailhouse Rock». В марте Элвис купил Грэйслэнд, большое поместье близ Мемфиса, которое стало его домом на всю оставшуюся жизнь. В конце того же года он получил повестку из Министерства обороны, но по просьбе киностудии Paramount ему была предоставлена трехмесячная отсрочка (для съемок очередной киноленты «King Creole»). А 24 марта 1958 «король рок-н-ролла» прибыл на призывной пункт в Мемфисе и, став рядовым, отправился на военную базу Форт Худ в Техасе. Позже он был переведен на американскую базу Фрайбург в Западной Германии, где водил джип командира взвода. Хотя за время службы Элвис всего один раз побывал в студии, его хиты продолжали выходить: в 1958 Don't и Hard Headed Woman достигли вершины хит-парадов, Wear My Ring Around Your Neck была 2-й, One Night 4-й, а I Got Stung 8-й. За два года армейской службы в жизни Элвиса произошло два важных события: в августе 1958 от сердечного приступа умерла его мать, а в сентябре 1959 в ФРГ он познакомился с четырнадцатилетней Присциллой Боле (Priscilla Beaulieu), которая девять лет спустя стала его женой. В январе 1960 Элвис был произведен в сержанты, а 5 марта снова стал гражданским лицом. Через две недели после демобилизации певец уже работал в студии, записав шесть песен, ставших его классикой. В апреле 1960 первую строку чартов на месяц заняла Stuck On You, а в августе тот же результат показала It's Now Or Never, свободное переложение известной итальянской баллады O Sole Mio в модной латинизированной аранжировке. 12 мая национальное телевидение показало телешоу Фрэнка Синатры, снятое в Майами-бич.

Появление ливерпульской четверки потеснило позиции Пресли, хотя сами битлы всегда признавали его значение и влияние («Без Элвиса не было бы THE BEATLES», — заметил как-то Джон Леннон), а на ранних этапах своей карьеры исполняли множество песен из его репертуара. Сам Пресли принял THE BEATLES довольно тепло: по прибытии группы в США они с Паркером послали ей приветственную телеграмму, а в августе 1965, во время своего второго американского турне, THE BEATLES посетили Грэйслэнд и около часа вместе «джемовали» (запись этого уникального джема или не велась, или не сохранилась). Элвис, который оказал колоссальное влияние на миллионы молодых британцев, ни разу не выступал в Великобритании, редко покидал пределы Соединенных Штатов: в 1957 он дал три концерта в Канаде, а в 1959, находясь в армии, устроил концерт в Париже. С конца 50-х годов он вообще прекратил выступать живьем. Оригинальное трио Элвиса распалось еще с его уходом в армию. Билл Блэк организовал собственное инструментальное комбо и сделал семнадцать хитов в первой половине 60-х годов (21 октября 1965 умер от опухоли мозга). Мур и Фонтана записывались с Пресли до начала 60-х годов, однако с окончанием туров и они ушли в сессионную работу. В середине 1960-х годов с Пресли играли, главным образом, искушенные сессионеры из Нэшвилла и Лос-Анджелеса. Часто с ним записывался и легендарный вокальный госпел-кантри-квартет THE JORDANAIRIES. В 1967 альбом How Great Thou Art , включавший христианские гимны и песни духовного содержания, принес Пресли первую премию Grammy за «лучшую религиозную запись года». Затяжной роман Элвиса и Присциллы завершился свадьбой, которая состоялась 1 мая 1967 в Аладдин-отеле в Лас-Вегасе в присутствии ста гостей. 1 февраля 1968 Присцилла родила девочку, которую назвали Лайзой-Марией. В феврале 1972 они официально расстались, а в октябре 1973, после бурного судебного процесса, развелись. В 1968 «Полковник» решил вернуть Элвиса на экраны телевидения и сцену. 28-29 июня, на студии телекомпании NBC-TV в Бербэнке, Элвис, гитаристы Скотти Мур и Чарли Ходж и барабанщик Ди-Джей Фонтана сыграли «живьем» два концерта, заснятых на пленку. Позднее из этого материала была смонтирована часовая программа, которая вышла на телеэкраны в декабре и продемонстрировала грубый, сырой и агрессивный рок-н-ролл, подтвердив, что Пресли по-прежнему остается его «королем».

В 1965 THE BEATLES побывали с концертами в Европе, Северной Америке, Австралии и на Ближнем Востоке. Второй фильм с их участием «Help!» («На помощь!», режиссер Ричард Лестер) снимался в Англии, Австрии и на Багамских островах весной 1965; премьера картины состоялась в США в августе того же года. 15 августа 1965 THE BEATLES выступали перед 55 000 зрителей на нью-йоркском стадионе «Ши», установив рекорд посещаемости рок-концертов. Написанная в тот период композиция Пола Маккартни Yesterday (1-е место, 1965) до сих пор является самой популярной в репертуаре более чем 500 исполнителей. В июне 1965 «за выдающийся вклад в дело процветания Великобритании» королева наградила музыкантов орденом Британской империи — событие было воспринято неоднозначно, некоторые кавалеры ордена вернули свои регалии, однако 26 октября церемония награждения состоялась в Букингемском дворце (в 1969 Джон Леннон вернул свой орден). Выход альбома Rubber Soul ознаменовал новый этап в творчестве группы и выход за рамки поп-формулы. THE BEATLES и Боб Дилан привлекли к рок-музыке взрослую аудиторию; они стали своего рода рупором послевоенного поколения, тексты группы становились все более поэтически зрелыми и часто более политическими. Летом 1966 Джон Леннон стал причиной скандала, заявив: «Христианство рано или поздно изживет себя. Оно съежится и исчезнет. Спорить по этому поводу бессмысленно — я прав, и будущее покажет, что я прав. Мы уже сейчас популярнее Иисуса Христа». Последняя фраза привела к массовым сожжениям пластинок группы, и спустя некоторое время Леннон был вынужден принести свои извинения всем, чьи чувства он оскорбил. 29 августа 1966 в Кэндлстик-парк, Сан-Франциско, BEATLES дали свой последний концерт

Затем были записаны еще пять песен: Lovely Rita, A Day In The Life, Good Morning Good Morning, She's Leaving Home и Sergeant Pepper's Lonely Hearts Club Band. Песни записывались на примитивных четырехдорожечных аппаратах, и все же это была музыка (особенно A Day In The Life), равную которой рок-музыка пока еще не создавала. При записи «Сержанта» возникла дотоле не виданная концепция альбома — настоящего концерта с увертюрой и финалом, где каждый из «оркестрантов сержанта Пеппера» исполняет свою партию. Во время записи альбома в прессу просочились слухи о том, что BEATLES употребляют наркотики, якобы чтобы подстегнуть свою творческую фантазию. Когда пластинка появилась в продаже, необычность музыки, или ее «странность», на чем настаивали наиболее ортодоксальные критики, стала для легковерных еще одним доводом в пользу наркотиков. Музыканты отвергали любые обвинения на этот счет, хотя впоследствии все четверо признались, что активно употребляли наркотики в этот период. В конце 1967 произошло трагическое для группы событие: умер их менеджер Брайан Эпстайн; человек, коммерческая и организационная деятельность которого во многом предопределила феноменальный успех группы. Не случайно, что первый творческий и коммерческий провал BEATLES произошел сразу же после его смерти. BEATLES практически самостоятельно отсняли фильм для показа на ТВ под названием «Magical Mystery Tour» (1967). Фильм получился невнятным и слабым, однако Леннон и Маккартни решили транслировать его по телевидению, несмотря ни на что. Результат оказался самым плачевным. Критика от души высмеяла новоявленных продюсеров и кинодеятелей; публика была разочарована. Впрочем, одноименный альбом получился, как всегда, прекрасным.