Il dirigea son premier orchestre, les Washingtonians, en 1924, puis devint de 1927 à 1932 la vedette du Cotton Club de Harlem. Compositeur prolifique, il apparaît aujourd'hui, par son influence, comme un des grands classiques du jazz (Mood Indigo, 1930).