First performed by Charles Walters & June Knight from Jubilee (1935).
First commercial release by Xavier Cugat & His Waldorf-Astoria Orchestra (1935).
Hit version by The Artie Shaw Orchestra (US #3 1938).
Also recorded by Josephine Baker (1936), Eddie Heywood (1944)
From the wiki: “‘Begin the Beguine’ is a song written by Cole Porter, who first witnessed the beguine as a dance in Paris. He later composed the song during a 1935 Pacific cruise aboard Cunard’s ocean liner Franconia. The song was first introduced by June Knight in the Broadway musical Jubilee, produced at the Imperial Theatre in New York City in October 1935. Knight and Charles Walters would later release a recorded version for the Victor Records label.