Johnson hace su primera aparición en Dallas a principio de los 1930s, tocando con la banda de su hermano Bert Johnson "The Sharps and Flats".