En 1984, forma el grupo Lester Bowie's Brass Fantasy, un conjunto de nueve músicos en que tocaban instrumentos de viento, con el estilo musical de Art Ensemble of Chicago.