First time I heard this tune was in the sixties by Dave Van-Ronk on record and likewise Brownie MgGhee but it was played by a couple of New Orleans style jazz bands locally where I live in the UK. Personally I think this fabulous bit of blues reeks of New Orleans! the arrangement and the subject matter, everything, so I think it probably goes back quite a way. I learned the lyrics from Dave and Brownies versions but my arrangement in D major was Learned from a piano player from one of the afore mentioned bands.