 Johnson initially played drums and piano before switching to tenor saxophone.In the 1920s he performed in Texas and parts of the Midwest, working with Jesse Stone among others.Johnson had his recording debut while working with Louis Armstrong's band in 1932-33 but he is more known for his work, over many years, with Earl Hines.