En 1928, a los veintiún años de edad, ya dirigía una banda en el Salón de baile Savoy de Harlem, ya había comenzado a realizar arreglos, ya era un solista estrella de saxo alto y un compositor en ciernes.