The instrumental consisted of an extended saxophone solo by Pompilli with a drumming interlude performed by Ralph Jones.
Unlike other songs in the movie, "Rudy's Rock" was performed live on camera, and this version was not released on CD until the late 1990s.
In live performance, the song was augmented by acrobatic slap-bass playing (in the original recording and film by Al Rex).
They also performed the song on October 20, 1958 in Brussels, Belgium at the Royal Flemish Theatre (KVS) and in Lima, Peru, in 1961, with Al Dean on saxophone in a radio broadcast version (during a brief period when Pompilli had left the band).
In 1970, Bill Haley and the Comets performed the song live on the PBS musical variety series The Show.