23 марта 1956 года вышел дебютный одноименный альбом короля рок-н-ролла Элвиса Пресли.

Пластинка заняла 1-ое место в хит-параде Billboard Top Pop Albums и продержался на вершине 10 недель. Это был первый в мире рок-н-рольный альбом, попавший на вершину чартов. «Elvis Presley» также стал первым в мире альбомом, тираж которого перевалил за миллион.
В записи принимали участие постояные музыканты Пресли - группа The Blue Moon Boys: гитарист Скотти Мур и басист Билл Блэк, барабанщик Доминик Фонтана, участвовавшие как в концертах, так и в записях Элвиса на Sun Records.
Элвис и его группа, привыкшие к расслабухе у себя на Sun Records, почувствовали ощутимую разницу, начав писаться в студии RCA. Музыканты чувствовали себя неуютно в новой обстановке. И только Элвис, похоже, был на коне. Правда, процесс записи начался с необычного случая для звукозаписывающей практики того времени. По правилам RCA, исполнитель в студии должен был стоять перед микрофоном чуть ли не по стойке смирно, микрофоны были установлены так, что малейший поворот головы вокалиста приводил к потере звука. Пресли указали встать в центр нарисованной на полу буквы X и велели "не двигаться, чтобы ты не делал." Но при первой же записи обнаружилось, что голос и гитара Пресли часто выпадают из микрофона. Элвис объяснил: "Чтобы спеть это правильно, мне надо прыгать и вертеться. Это просто необходимо - это часть моего пения." Тогда продюсер Стив Шоулз расставил микрофоны так, чтобы они ловили голос и гитару Элвиса в любом месте студии, и запись пошла.
Шоулз был обескуражен инстинктивной манерой записи Элвиса: он пел дубль, прослушивал его, браковал и шел пел следующий дубль, и так повторял, пока не услышит то, что ему нужно. Элвис не знал нот и не имел профессионального опыта в аранжировке. Он просто инстинктивно знал, что делать и когда. Нью-Йоркских представителей RCA также озадачили пленки, полученные из Нэшвилла.
Для создания подобающей обложки альбома Том Паркер нанял дизайн-фирму Robertson & Fresh. Гарри Фреш проявил-напечатал, а дизайнеры из RCA обрезали фото, придав ему таким образом динамику и добавили странную смесь из розовых и зеленых букв. В итоге, получилась одна из самых иконических обложек в истории рок-музыки.