Первое выступление Элвиса Пресли в Лас-Вегасе, создало ему имидж «бунтаря», хотя сам певец никогда таковым себя не чувствовал и был скорее естественен в своих манерах. Впервые музыкант выступил в отеле «New Frontier» в период с 23 апреля по 6 мая 1956 года. В то же самое время, свои концерты давала и группа «Freddie Bell and the Bellboys» выступавшая в другом отеле Лас-Вегаса — «Sands Hotel». Элвис не только любил посещать их концерты, но и проявлял особый интерес к исполняемым музыкантами песням. Особый интерес у Пресли вызвала именно песня «Hound Dog», показавшаяся ему интересной. Так, у музыканта появилась идея записать кавер-версию на песню «Freddie Bell and the Bellboys». Выяснив у лидера группы, Фредди, нет ли у того каких-либо возражений против того, чтобы он исполнил песню в их интерпретации, Пресли получил утвердительный ответ. И так, уже к 16 мая, Элвис добавил песню «Hound Dog» в репертуар своих «живых» концертов.

Музыкант придал песне комический контраст, что делал довольно часто в своих записях. Пресли также использовал «вращение» по сцене, которое использовали во время своих выступлений группа «Freddie Bell and the Bellboys» в отеле «Sands Hotel». Песня в исполнении Пресли всегда пользовалась успехом у публики, и к тому же полностью соответствовала стандартам жанра рок-н-ролл.

Барабанщик Доминик Фонтана вспоминал:

Впервые, Пресли исполнил песню «Hound Dog» на «Шоу Милтона Берли» 5 июня 1956 года, выступив у Берли уже во второй раз. К тому времени, Скотти Мур добавил к песне партию соло-гитары, а Доминик Фонтана — наиболее «горячий» барабанный бой в перерывах между куплетами песни. Интересно, что на шоу Милтона Берли, Пресли впервые выступил на национальном телевидении без гитары. Незадолго до смерти музыканта, Берли рассказал в одном из интервью, что именно он просил Элвиса оставлять гитару за кулисами.

Затактовую версию песни Пресли всегда заканчивал внезапным отбрасыванием руки назад. Музыкант любил импровизировать в той части песни, где пел «You ain’t-a nuthin' but a hound dog, cuh-crying all the time». Финальный музыкальный темп сигнализировал музыкантам об окончании песни. Пресли угрожающе указывал рукой на аудиторию и пел громким голосом: «Ты мне не друг!» (англ. You ain’t no friend of mine) Движения Пресли во время исполнения отличались особой раскованностью. Реакция молодых женщин, находящихся в зрительном зале, была откровенно восторженной, как видно на записи радиопередачи.

Выступление Пресли на «Шоу Милтона Берли» в тот год увидело свыше 40 000 000 человек. Америка была поражена непристойностью, и на телекомпанию обрушились негодующие зрители как письменно, так и демонстративно. Выступление музыканта было подвергнуто резкой критике в прессе и различных средствах массовой информации. Телевизионные критики начали беспощадную кампанию против Элвиса в поддержку того, что музыкант «ничуть на талантлив», у него «режущий голос и ерундовые тексты песен», а также убеждая своих сторонников в том, что Пресли «оказывает преступное влияние на подростков». Так, впоследствии, музыкант получил своё знаменитое прозвище «Пэлвис», что в переводе означает анатомический термин «таз».

Нью-йоркская газета «Дэйли Ньюс» сообщала:

«[Поп-музыка] достигла своего нижайшего уровня благодаря „хрипению и урчанию“ Элвиса Пресли. Телезрители могли в этом убедиться во время недавнего шоу Милтона Берла. В музыкальном отношении Элвис был ужасен, но зато бодро вихлял бёдрами. Его выступление было вульгарным, насквозь пропитанным анимализмом и неприличными намёками, место которым — в борделе. Меня поразило то, что Берл и телекомпания „NBC“ выпустили эту передачу в эфир».