Элвис Пресли сделал запись песни дважды: демо-версия 1955 года сделана в годы его работы на студии «Sun Records» (эта версия не выпускалась до 1990-х) и версия, выпущенная синглом в 1956 году под лейблом «RCA Records». В обеих версиях Пресли используется текст песни Тернера, объединенный с быстро развивающейся версией Билла Хейли. Пресли, Скотти Мур, Билл Блэк, и Доминик Фонтана впервые исполнили эту песню на Stage Show 28 января 1956 года. В дальнейшем, музыкант исполнял эту песню с этими же самыми музыкантами. Билл Блэк и Скотти Мур работали с Пресли с первых дней его пребывания на студии «Sun Records». Доминик Фонтана присоединился к группе только в конце 1954 года.

Премьерный выпуск песни состоялся 8 сентября 1956 года.. В записи были задействованы: Скотти Мур (ведущая гитара), Билл Блэк (стоячий бас), Доминик Фонтана (ударные инструменты). Пресли осуществляет вокал и игру на ритм-гитаре. Музыканты Скотти Мур, Билл Блэк и Доминик Фонтана также обеспечили бэк-вокал, как может быть замечено на записи. Это изменило классическим выступлениям музыканта, на которых бэк-вокалистами всегда выступали The Jordanaires, работавшие с Пресли с того момента, как музыкант оставил студию «Sun Records». На записи слышен голос Доминика Фонтаны, говорящего: «Это первый и последний раз, когда он позволил нам петь. И я не могу обвинить его в этом».

Другие версии

Джесси Стоун позже выступил соавтором песни «Flip, Flop and Fly», которая по своему звучанию была очень похожа на хит «Shake, Rattle and Roll». Песня построена на той же самой простой стихотворной форме. В 1950-е годы Пресли исполнил песню «Shake, Rattle And Roll» на одном из телевизионных шоу, как часть попурри с песней — «Flip, Flop and Fly». Джо Тернер (соавтор песни) и Билл Хэйли также сделали запись песни Shake, Rattle And Roll, записав несколько версий. Существуют также песни, на создание которых авторов вдохновила композиция «Shake, Rattle and Roll». Это песня «Bark, Battle and Ball», запись которой сделала знаменитая вокальная группа «The Platters», а также песня «Jump and Jive and Wail» в исполнении Луи Примы. Стоун также кредитован, как соавтор песни «Rattle My Bones», запись которой в 1956 году сделала группа «The Jodimars» (в её состав входили бывшие участники группы Bill Haley & His Comets), использовав похожую структуру стиха и бэк-вокал (текст: «Мы собираемся трястись, собираемся вертеться, собираясь трястись»).

Другая известная запись песни «Shake, Rattle and Roll» включает версию американского певца соул-музыки Артура Конли, ставшая хитом в 1968 году. Другие кавер-версии песни сделали такие музыканты, как группа The Beatles, Сэм Кук, Вилли Дэвилл, Джонни Хортон, The Swinging Blue Jeans, Фэтс Домино и Huey Lewis and the News. Песня также использовалась как заключительная музыкальная тема ку комедийному фильму 1985 года — Улика. Песня была также исполнена квартетом Рэя Эллингтона в эпизоде 1985 (пародия на литературный роман Джорджа Оруэлла — «1984») популярной радио-комедии телекомпании «Би-би-си» — The Goon Show.

Британская рок-группа Queen в 1970-х исполняла на концертах эту песню и другие хиты рок-н-ролла. Они были объединены в номер «Jailhouse Rock Medley».