 Hall worked as a farmhand, but by 1919 he had become tired of the hard work, and despite his parents' worries of finding a decent job as a musician, he left for New Orleans.The first New Orleans band he played with was that of Bud Rousell (Bud Russell).He also played with Jack Carey (trombone) and blues cornetist Chris Kelley.