Elvis Presley
tersebut, menggantikan Sullivan saat pemulihan dari kecelakaan mobil. Presley tampil dalam dua segmen pada malam hari dari CBS Television City di Los Angeles. Menurut legenda Elvis, Presley hanya disorot sampai pinggang. Menonton klip-klip acara Allen dan Berle dengan produsernya, Sullivan beranggapan bahwa Presley "memasang beberapa jenis benda yang menggantung di bawah bokongnya-sehingga saat ia menggerakan lututnya kebelakang
dan kedepan, kau dapat melihat jelas tonjolan auratnya.... Aku menganggapnya sebagai botol Coke.... Mereka tentu ak bisa memperlihatkannya pada Minggu malam. Ini adalah acara keluarga!" Sullivan berkata kepada "TV Guide", "Untuk gerakannya, seluruhnya bisa dikontrol dengan sorotan-sorotan kamera." Pada kenyataannya, Presley ditampilkan dari kepala sampai kaki pada acara pertama dan
kedua. Meskipun kerja kamera relatif menghiraukannya dalam debutnya, dengan sorotan jarak dekat ke bagian lutut saat ia menari, audien studio bereaksi dengan gaya khas: berteriak. Penampilan Presley dari penampilan selanjutnya, ballad "Love Me Tender", meraih rekor jutaan tawaran. Melebihi acara tunggal manapun lainnya, ini adalah penampilan pertama pada "The Ed Sullivan Show" yang membuat Presley menjadi selebriti nasional dari proporsi yang terpreseden.
Setelah Presley naik daun, perubahan kebudayaan terjadi yang membuatnya menginspirasi dan mensimbolisasi. Disebut "Hentakan pop terbesar semenjak Glenn Miller dan Frank Sinatra... Presley membawakan rock'n'roll ke dalam arus utama budaya populer", tulis sejarawan Marty Jezer. "Karena Presley memberikan wadah artistik, yang diikuti artis lainnya.... Presley, melebihi orang lainnya, membuat kaum
muda yakin bahwa mereka sendiri sebagai generasi bersatu dan khas-kemunculan kekuatan budaya kaum kuda pertama yang pertama kali muncul di Amerika."
Tanggapan audien di acara-acara langsung Presley menjadi makin memanas. Moore menyatakan, "Ia memulainya, 'Kau bukan apa-apa' selain anjing merongrong,' dan mereka menjadi terpecah belah. Mereka selalu bereaksi dengan cara yang sama. Setiap waktu bisa ada kerusuhan." Di dua konser, ia tampil pada bulan September di Mississippi-Alabama Fair and Dairy Show, 50 Penjaga Nasional dikerahkan
untuk keamanan agar kerumunan tidak rusuh. "Elvis", album kedua Presley, dirilis pada bulan Oktober dan dengan cepat meraih urutan nomor satu. Album tersebut meliputi lagu "Old Shep", yang ia nyanyikan di acara bakat pada 1945, dan sekarang menandai kali pertamanya ia memainkan piano pada sesi RCA. Menurut Guralnick, lagu tersebut dapat didengar "dalam alunan akor dan suatu ritme yang
menimbulkan emosi yang jelas dan nilai setara yang jelas dari emosi pada teknik." Terkait dampak musikal dan kebudayaan rekaman-rekaman Presley dari "That's All Right" melalui "Elvis", kritikus rock Dave Marsh menyatakan bahwa "rekaman-rekaman tersebut, melebihi yang lain, berisi benih-benih rock dan roll yang telah dan sangat memajukannya."
Presley kembali ke acara Sullivan di studio utamanya di New York, dibawakan pada saat itu dengan pencantuman namanya, pada 28 Oktober. Setelah tampil, kerumunan di Nashville dan St. Louis membakar patungnya. Film pertamanya, "Love Me Tender", dirilis 21 November. Meskipun ia tak masuk papan atas, judul asli film tersebut-"The Reno Brothers"-dijadikan judul rekaman nomor satu terbarunya: "Love Me Tender" yang
telah menjadi hit tangga lagu peringkat atas pada bulan sebelumnya. Untuk memajukan popularitas Presley, empat lagu musikal ditambahkan pada apa yang awalnya menjadi peran aktingnya. Film tersebut disinggung oleh para kritikus namun sangat terkenal di box office.
Pada 4 Desember, Presley dimasukkan dalam Sun Records dimana Carl Perkins dan Jerry Lee Lewis melakukan rekaman dan ia digabung dengan mereka. Meskipun Phillips tak memiliki hak untuk merilis materil apapun dari Presley, ia menyelesaikan sesi tersebut dengan merekamnya pada sebuah tape. Hasilnya menjadi legendaris sebagai rekaman "Million Dollar Quartet"-Johnny Cash juga turut ikut serta, namun ia hanya tampil di instigasi Phillips
untuk kesempatan foto. Tahun tersebut diakhiri dengan kisah laman depan dalam "The Wall Street Journal" yang mengabarkan bahwa pernak-pernik Presley meraih $22 juta puncak penjualan rekamannya, dan deklarasi "Billboard" menyatakan bahwa ia memiliki lagu terbanyak dalam 100 lagu papan atas ketimbang artis manapun lainnya semenjak rekamannya pertama kali dicarter. Pada tahun penuh pertamanya di
RCA, salah satu perusahaan terbesar dalam industri musik, Presley memegang lebih dari 50 persen penjualan singel dari label tersebut.
Presley membuat penampilan ketiga dan terakhirnya di "Ed Sullivan Show" pada 6 Januari 1957-dimana ia hanya disorot sampai pinggang. Beberapa komentator mengklaim bahwa Parker melakukan tampilan penyensoran untuk menyesuaikan publisitas. Pada acara manapum, seperti yang kritikus Greil Marcus katakan, Presley "tak dipasangkan sendiri. Di balik itu, ia mengenakan busana ketat ia kenakan pada dua
acara pertama, ia bergoyang memakai kostum dari sebuah pasha, jika bukannya gadis harem. Dari tata rias pada matanya, rambutnya jatuh ke wajahnya, perkataan seksual yang berlebihan dari mluutnya, ia memerankan Rudolph Valentino dalam film "The Sheik", dengan semua perhentiannya." Sebagai penutup, sesuai dengan keputusannya dan harapan Sullivan, Presley
menynyikn lagu spiritual hitam gentle, "Peace in the Valley". Pada akhir acara, Sullivan mendeklarasikan Presley sebagai "seorang pemuda sempurna yang benar-benar layak". Dua hari kemudian, papan buram Memphis mengumumkan bahwa Presley akan diklasifikasikan 1-A dan mungkin akan dikenai catatan buram pada tahun tersebut. Setiap tiga singel Presley yang dirilis pada paruh pertama tahun 1957 meraih peringkat
satu: "Too Much", "All Shook Up", dan "(Let Me Be Your) Teddy Bear". Menjadi bintang internasional, ia meraih penggemar dari wilayah dimana musiknya tidak resmi dirilis. Di bawah berita utama "Presley Records a Craze in Soviet" (), "The New York Times" mengabarkan bahwa musiknya yang dikenai plat sinar X terdiskar mencapai harga tinggi di Leningrad. Antara sesi pengambilan gambar dan rekaman, penyanyi tersebut
juga mengambil di sebuah mansion 18 kamar yang berjarak delapan mil (13 km) dari selatan pusat kota Memphis untuk dirinya sendiri dan orangtuanya: Graceland. Saat film keduanya dikabarkan studio filmnya, film Technicolor "Loving You", yang dirilis pada bulan Juli, "Tukang tata riasnya berkata bahwa dengan matanya, ia akan bagus difoto dengan rambut hitam, sehingga mereka warnai." "Loving You", sebuah soundtrack
yang menyertainya, adalah album nomor satu ketiga buatan Presley. Lagu utamanya ditulis oleh Leiber dan Stoller, yang kemudian menulis empat dari enam lagu yang direkam pada sesi-sesi untuk film "Jailhouse Rock", film Presley berikutnya. Tim penulis lagunya secara efektif memproduksi sesi-sesi "Jailhouse" dan mengembangkan hubungan kerja dekat dengan Presley, yang menganggap mereka sebagai "kelompok nasib baik"nya.
Leiber awalnya menganggap Presley "tak terlalu otentik-secara keseluruhan, ia adalah penyanyi kulit putih, dan standarku adalah oranb kulit hitam." Menurut Stoller, duo tersebuf "terkejut saat mengetahui bahwa ia bermusik orang kulit hitam. Mereka menganggap bahwa ia memiliki pipa-pipa tersebut dan semuanya, namun mereka tidak menyadari bahwa
ia juga memahami blues. Mereka sangat terkejut saat menyadari bahwa ia mengetahuinya karena ia banyak melakukannya. Ia lebih mengetahuinya ketimbang mereka soal musik country dan musik gospel." Leiber mengisahkan kembali proses rekaman dengan Presley, "Ia cepat. Demo apapun yang kau berikan kepadanya ia pahami dalam hati selama sepuluh menit." Seperti yang Stoller sebutkan, Presley
"dilindungi" oleh manajer dan perjalanan kelilingnya. "Ia dilepaskan.... Mereka membiarkannya terpisah."