एल्विस पहली बार 28 जनवरी, 1956 को अमेरिकी राष्ट्रीय टेलीविजन पर "स्टेज शो" पर दिखाई दिए। यह उस वर्ष के पहले तीन महीनों में शो में उनकी छह दिखावों में से पहला था।
एल्विस की "मिल्टन बर्ले शो" पर पहली उपस्थिति 3 अप्रैल, 1956 को हुई थी, जिसका प्रसारण सैन डिएगो हार्बर में यूएसएस हैनकॉक विमान वाहक के फ्लाइट डेक से किया गया था। उन्होंने "शेक, रैटल एंड रोल", "हार्टब्रेक होटल" और "ब्लू स्वेड शूज़" गाया।
प्रत्येक उपस्थिति ने एक उच्च दर्शक वर्ग को आकर्षित किया। युवा पीढ़ी तो आकर्षित हो गई, जबकि माता-पिता, टीवी आलोचक और नागरिक नेता उनके हाव-भाव और विकसित हो रहे रॉक 'एन' रोल घटना की आलोचना कर रहे थे, जिसके अब एल्विस नेता थे।
"मिल्टन बर्ले शो" पर एक प्रदर्शन ने इस तरह का भारी विवाद पैदा किया जैसा टेलीविजन प्रदर्शन में पहले कभी नहीं देखा गया था। वह प्रदर्शन 5 जून, 1956 को एल्विस द्वारा "हाउंड डॉग" गाना था। प्रदर्शन ने किशोरों को रोमांचित किया लेकिन उन लोगों को नाराज कर दिया जो रॉक 'एन' रोल के विरोधी थे।
"हाउंड डॉग" को 1953 में जेरी लाइबर और माइक स्टोलर द्वारा बिग मामा थॉर्नटन के लिए बारह-बार ब्लूज़ गीत के रूप में लिखा गया था। इसमें एक बेवफा प्रेमी की कहानी बताई गई थी जो अपने साथी से माफ़ी मांग रहा था। एल्विस ने अप्रैल के अंत और मई की शुरुआत में दो सप्ताह के लिए लास वेगास में रहते हुए, "फ्रेडी एंड द बेलबॉयज़" द्वारा अलग-अलग बोलों के साथ गाए गए इस गीत को देखा था। एल्विस ने समूह के बोलों के साथ, लेकिन एक जोरदार रॉक 'एन' रोल बीट पर सेट करके, अपने स्वयं के प्रदर्शन में इस गीत का उपयोग करना शुरू कर दिया।
एल्विस ने "मिल्टन बर्ले शो" पर प्रदर्शन करने से पहले इस गीत को रिकॉर्ड नहीं किया था, लेकिन तब तक उन्होंने अपने बैंड के समर्थन से आवाज़ को परिपूर्ण कर लिया था।
अपने दूसरे आरसीए हिट, बैलेड, "आई वांट यू, आई नीड यू, आई लव यू" को पहली बार प्रदर्शित करने के बाद, एल्विस ने "हाउंड डॉग" को प्रस्तुत करने में लगने वाले दो मिनट और तीस सेकंड में सब कुछ झोंक दिया और हमेशा के लिए संगीत के पाठ्यक्रम को बदल दिया।
एल्विस अपने सामान्य ध्वनिक गिटार के बिना प्रदर्शन कर रहे थे, माइक्रोफ़ोन को एक नृत्य साथी की तरह पकड़ रहे थे, इधर-उधर घूम रहे थे, अपने कूल्हों और पैरों को हिला रहे थे। फिर उन्होंने कुछ ऐसा किया जिसकी बैंड को उम्मीद नहीं थी, उन्होंने रुकने के संकेत के रूप में अपना हाथ पीछे फेंककर गति धीमी कर दी। फिर उन्होंने "यू ऐंट नथिंग बट ए" के साथ धीरे-धीरे अगला कोरस शुरू किया, तीव्रता से माइक्रोफ़ोन को पकड़ लिया। बैंड ने उनका नेतृत्व किया और जैसे-जैसे एल्विस आगे बढ़े, उन्होंने ड्रम रोल के दौरान श्रोणि के धक्के, कूल्हे के झटके और उच्च तीव्रता वाले पैर की हरकतों की एक श्रृंखला को शामिल किया, जिसे आलोचकों ने अत्यधिक यौन बताया।
अगले दिन, ऐसा लग रहा था जैसे युद्ध छिड़ गया हो उन लोगों के बीच जो इसे पसंद करते थे और जो इसे नफरत करते थे। "डेली न्यूज़" के एक टीवी आलोचक ने 8 जून को रिपोर्ट दी, "लोकप्रिय संगीत पिछले कुछ वर्षों से इस देश में डूब रहा है।" आगे कहा, "उन्होंने एक ऐसा प्रदर्शन दिया जो कामुक और अश्लील था, उस तरह के पशुवाद से सना हुआ था जिसे केवल गंदे अड्डों और वेश्यालयों तक सीमित रखा जाना चाहिए।"
अन्य लोग तो और भी आगे बढ़ गए, और जब उन्होंने रॉक 'एन' रोल पर ब्लैक संगीतकारों के प्रभाव का उल्लेख किया, तो उन्होंने उस तरह की नस्लवादी भाषा का इस्तेमाल किया, जिसे आज ऐसी टिप्पणियां करने पर प्रसारकों और प्रिंटरों को इस्तेमाल करने की अनुमति नहीं होगी। वास्तव में, जब मूल टिप्पणियों को वृत्तचित्रों के हिस्से के रूप में टीवी पर दोहराया जाता है, तो वृत्तचित्रों में अक्सर चेतावनियां होती हैं कि कार्यक्रम में नस्लवादी भाषा है जो उस समय को दर्शाती है जिसे कुछ दर्शक आपत्तिजनक पा सकते हैं।
एल्विस इस प्रतिक्रिया से हैरान थे, उन्होंने कहा कि वह सिर्फ गा रहे थे और नाच रहे थे, लेकिन इस एक प्रदर्शन ने उन बाधाओं को तोड़ दिया जिन्हें किसी और ने चुनौती देने की हिम्मत नहीं की थी। यह रॉक 'एन' रोल इतिहास के परिभाषित क्षणों में से एक है, जो वास्तव में प्रतिष्ठित है।
