Danny Cedrone recorded the first version of the song with his group the Esquire Boys and "nitery singer" Kay Karol.

[4] "Rock-A-Beatin' Boogie" was also recorded by Bill Haley and the Comets on September 22, 1955 and was released in October 1955 as a single in the U.S. on Decca, 29713, backed with "Burn That Candle", as Brunswick 5509 in the UK, as Festival SP45-807 in Australia, and as Decca 333510A in Argentina as "Boogie En Rock".

The song was also recorded by the Treniers in March, 1954, and released as a single as Okeh 7023, Buddy Morrow on Mercury, Johnny Curtis with the Toppers on Tops, Gabe Drake and his Rockets with the Orchestra under Maury Laws on Prom 1135, Willie Restum and His Music on Capitol, Georges Richard on the French 1957 LP Paris Microsill Gem 81, Teddy Raye on a 1961 EP, Fontana 460 788, the Deep River Boys on HMV in 1956, Charlie Gracie on the Just Hangin' Around album, the Ivor and Basil Kirchin Band in the UK (Parlophone R 4140),[6][7] Artie Malvin and the Rhythm Rockets on Waldorf Music Hall Records MH 33 149 in 1955 on the Rock and Roll album, Artie Malvin with the Deerhill Dudes on the Waldorf 33 BU 2 Rock 'N Roll Jamboree album in 1958, the Cuban group Los Llopis, Truck Stop in 1973, Bogusław Wyrobek, Orchester Klaus Kovarik as an Austrian 45 Donauland single as part of a medley "Rock 'n' Roll-Party", Omar Lamparter, the Dutch band The Tykes, Boris & The Telstars, The Alleycats, the Japanese band Levi Dexter and Magic on 1993 Meldac album, The Original Band, Bill Haley's Original Comets, in 1994, original Comet bassist Marshall Lytle live in concert, Phil Haley and His Comments, Jean Rich, Mary Dunne, and Sharron Skelton on the UK TV show Oh Boy in 1980, The Danish Sharks, the German band Hugo Strasser Und Sein Tanzorchester on the 1979 LP Die Tanzplatte Des Jahres '80, Major Schiffer & Majories, Czech band Olympic on their 1982 Supraphon album Rock and Roll, Rock-Rolf & Hans Satelliter in Sweden, Australian band Trevor Gleeson & Chiodo on an EP, The Jodimars in 1955 for Capitol which was unissued, Boston Rockabilly on the 2005 album It's About Time on REG, J. Lawrence Cook on player piano originally issued as QRS 9224 and reissued as part of a three-song medley entitled "Bill Haley Hits No.

Freddie Bell and the Bellboys performed the song on the September 18, 1955 episode of the Dean Martin and Jerry Lewis Colgate Comedy Hour show on NBC.

[10] Milly Scott With Rocky Roll & His Rock 'n' Rollers released it as an A side single on RCA Records in Belgium in 1957.

Bill Haley and the Comets performed the song in Lima, Peru, in 1961 with Al Dean on saxophone, in a radio broadcast version.