Several have performed the piece as an instrumental, including Fletcher Henderson and, most famously, Benny Goodman.

[1] On July 6, 1937, "Sing, Sing, Sing" was recorded in Hollywood with Benny Goodman on clarinet; Gene Krupa on drums; Harry James, Ziggy Elman, and Chris Griffin on trumpets; Red Ballard and Murray McEachern on trombones; Hymie Schertzer and George Koenig on alto saxophones; Art Rollini and Vido Musso on tenor saxophone; Jess Stacy on piano; Allan Reuss on guitar; and Harry Goodman on bass.

The recording of Goodman's 1938 Carnegie Hall live performance (with impromptu solos) took 12 minutes and 30 seconds.

Mundy's arrangement incorporated "Christopher Columbus", a piece written by Chu Berry for the Fletcher Henderson band, as well as Prima's work.

"[7] For the 1955 recording recreating the Carnegie Hall performance for the movie The Benny Goodman Story, Stacy declined to participate and there was no piano solo, because he was offered only a standard daily wage for one day's work.