Se mudó a la ciudad de Oklahoma en 1936 y tocó con Charlie Christian y Henry Bridges antes de unirse a la banda de Nat Towles . [1] Tocó con Horace Henderson y Bob Dorsey antes de regresar a la banda de Towles en 1944 en Chicago. [1] También tocó con Count Basie , Cootie Williams , Lucky Millinder y Bull Moose Jackson en la década de 1940. [1] Sus asociaciones en la década de 1950 incluyeron a Louis Jordan (1951), Lucky Thompson (1953), Sy Oliver ,Buddy Johnson , Cozy Cole , Mercer Ellington , Little Esther (1956) y Panama Francis (para actuaciones en Uruguay en 1953). [1]
En la década de 1960, Johnson tocó en la banda de la casa en el Apollo Theatre de Nueva York y grabó con King Curtis en 1962. [1] Realizó una gira por la URSS con Earl Hines en 1966. [1] A partir de 1968 tocó en la Orquesta de Duke Ellington . y también volvió a trabajar con Hines y Oliver. [1] Grabó con Buck Clayton en 1975. [1] La última actuación de Johnson fue la noche antes de morir de un ataque al corazón, [2] que fue el 28 de marzo de 1978 en la ciudad de Nueva York. [1]