Johnson's composition, made up from a number of other songs, was released in 1937 with the B side Walking Blues, just a year before his death. It's become one of the most frequently-covered tracks in music history.

B.B. King released his take of Lowell Fulson's 3 O'Clock Blues in 1952. It became his first hit single and also one of the top-selling singles of that year.