La chanson a été créée pour le film du même nom, Jailhouse Rock (Le Rock du bagne), réalisé par Richard Thorpe en 1957. La chanson fut n° 1 du Billboard (US) pendant sept semaines fin 1957 et n° 1 du hit parade britannique pendant trois semaines au début de l'année 1958.
Dans le film, Elvis joue un jeune délinquant qui apprend à jouer de la guitare en prison et rencontre le succès à sa sortie. Ce long métrage est considéré comme l'un des meilleurs films du King (au sein d'une filmographie riche mais constituée de très nombreux films médiocres imposés par ses producteurs). La scène de danse sur Jailhouse Rock est notamment restée célèbre.