First recorded by Prince’s Band (1917).
Popular versions by W.C. Handy (1917), Marion Harris (1921), Jelly Roll Morton (1926), Fats Waller & Alberta Hunter (1927), “Big” Joe Turner (1940), Louis Armstrong (1954), Ella Fitzgerald (1958).
From the wiki: “‘Beale Street Blues’ was written in 1917 by American composer and lyricist W.C. Handy. The title refers to Beale Street in Memphis, Tennessee, the main entertainment district for the city’s African American population in the early part of the twentieth century, and a place closely associated with the development of the Blues. ‘Beale Street Blues’ was first popularized for a mass audience when sung on Broadway by Gilda Gray in the 1919 musical revue Schubert’s Gaieties.
“Like many of Handy’s songs, Beale Street Blues is a hybrid of the blues style with the popular ballad style of the day, the opening lyrics following a line pattern typical of Tin Pan Alley songs and the later stanzas giving way to the traditional three-line pattern characteristic of the Blues. The song itself is now in the public domain in the United States, due to expiration of the copyright, though most of the recordings of it are still covered by their own copyrights.”