The song was first recorded by Waring's Pennsylvanians in 1923, and became a hit. Another version was recorded later that year by Frank Westphal & His Regal Novelty Orchestra, and Herb Wiedoeft and his band recorded the song in 1924. Also in 1924, the first version with lyrics was recorded, as "Skeeg-a-Lee Blues", by Lovie Austin. Ma Rainey recorded the song the following year, with Louis Armstrong on cornet, and a version was recorded by Frank Hutchison on January 28, 1927 in New York, and is included in Harry Smith's famous "Anthology of American Folk Music" (Song 19 of 84).