En los primeros años de la década de 1920, Johnson trabajó con las orquestas de Charlie Creath y Fate Marable, trasladando su residencia en 1925 a San Luis (Misuri).