Al principio, tocó en otros ensambles, y a finales de 1917 formó su primer grupo, "The Duke's Serenaders" ("La rondalla del duque", su anuncio del directorio telefónico los nombraba "Colored Syncopators", sincopadores de color).