Из нескольких недель репетиций трио родился сингл, на первой стороне которого была версия блюзовой композиции Артура Крудапа “That’s All Right (Mama)” с несколько измененным ритмом, а на второй – блюграссовый хит Билла Монро “Blue Moon Of Kentucky”. Вышедший в июле 1954 года сингл разошелся в количестве двадцати тысяч экземпляров – во многом благодаря почти непрерывной ротации на радиостанциях Мемфиса. В следующие месяцы были записаны и выпущены на синглах еще несколько песен, ставших впоследствии классикой рок-н-ролла: “Good Rockin’ Tonight / I Don’t Care If The Sun Don’t Shine”, “Milkcow Blues Boogie / You’re A Heartbreaker”, “Baby, Let’s Play House / I’m Left, You’re Right She’s Gone”, “I Forgot To Remember To Forget / Mystery Train”.
Кстати, термин “рок-н-ролл” тогда еще не применялся, и эти песни обозначали как новую разновидность кантри. С лета 1954 года начались и концертные выступления Пресли, Мура и Блэка под именем “Blue Moon Boys”. Характерным для группы было смешение элементов “черной” и “белой” музыки, а также поведение Пресли на сцене: раскачивание бедер в сочетании с эмоциональными движениями рук и тела.
Первым настоящим успехом Пресли стало попадание сингла “I Forgot To Remember To Forget” на первое место в категории “кантри” в хит-параде журнала “Биллборд” летом 1955 года, а в ноябре того же года крупная звукозаписывающая компания “RCA Records” “подписала” певца. Следующий год стал поворотным в судьбе Элвиса Пресли, принеся ему не только национальную, но и мировую славу. Первый же сингл Пресли на “RCA” – блюзовая композиция “Heartbreak Hotel”, имевшая мало общего с его записями на “Sun Records”, – поднялся на первое место в национальном хит-параде и разошелся тиражом более миллиона экземпляров. Следом вышли “Blue Suede Shoes” и “I Want You, I Need You, I Love You”, а также первый долгоиграющий альбом (“Elvis Presley”), продажи которого впервые в истории звукозаписи тоже превысили миллионную отметку. Тогда же последовали первые телевыступления, вызвавшие мгновенную любовь тысяч американских подростков и волну возмущения со стороны старшего поколения, видевшего в Пресли лишь вульгарность и бездарность. Осенью вышли второй альбом “Elvis”, добравшийся до первого места, и пластинки за рубежом. Тогда же американский журнал “Variety” назвал Пресли королем рок-н-ролла.
Успех Элвиса Пресли в поп-музыке открыл ему путь в Голливуд. Первый фильм с участием Пресли назывался “Люби меня нежно” (1956); в нем Пресли играл второстепенную роль и исполнил четыре короткие песни. Но участие сверхпопулярного певца привлекло в кинотеатры миллионы зрителей. В следующем году вышли еще два фильма – “Любить тебя” и “Тюремный рок”, мгновенно ставшие кассовыми хитами. Четвертый фильм Пресли – “Кинг Креол” (1958) – считается наиболее успешной работой Пресли в кино. Кстати, изначально его роль предназначалась для Джеймса Дина, погибшего в 1955 году.
В марте 1958 года Элвис Пресли был призван в армию США. Известие об уходе Пресли в армию вызвало протесты в стране среди молодежи: в адрес армии и президента шли письма с требованиями отменить службу для певца. Но его самого уход в армию не смутил, более того, помог повысить его популярность среди более широких слоев населения: он не “король”, а обычный парень, такой как все. Правда, служба, которая проходила в Западной Германии, была далеко не типичной: в свободное время Пресли посещал кабаре Парижа, ездил в Италию, покупал автомобили и лишь однажды, в июне 1958 года, записался в студии.