Когда Билл Хейли перешёл весной 1954 года на
Decca Records, он решил записать «Rock Around the Clock» на первой же сессии для нового лейбла. Запись проходила в
нью-йоркской студии «Pythian Temple» с участием сессионных музыкантов (барабанщик и гитарист, принявшие участие в записи, не были членами The Comets). Было записано два дубля, из которых была смонтирована одна версия. Продюсер записи Гейблер, тем не менее, был более заинтересован в песне «Thirteen Women (And Only One Man In Town)», записанной тогда же: в итоге она вышла на заглавной стороне сингла, в то время как «Rock Around the Clock» была помещена на сторону «Б». Сингл вышел на Decca Records 20 мая 1954 года. Так как термина рок-н-ролл в современном его значении ещё не существовало, «Rock Around the Clock» была обозначена на пластинке как
фокстрот.
Несмотря на то, что песню стали играть на радиостанциях и она даже вошла в американский хит-парад, настоящего успеха у «Rock Around the Clock» не было долгое время. Лишь с выходом весной 1955 года фильма «
Школьные джунгли», в котором песня была использована в качестве музыкальной заставки, к «Rock Around the Clock» пришла подлинная популярность. К тому времени песня была переиздана на сингле на стороне «А» и 9 июля 1955 стала первым
рок-н-роллом, занявшем 1-е место в хит-параде категории «поп-музыка» журнала «
Билборд», на котором продержалась 8 недель. Согласно «
Книге рекордов Гиннесса», «Rock Around the Clock» является самым продаваемым синглом в истории поп-музыки после «
White Christmas»
Бинга Кросби.