Fletcher Henderson é considerado um dos grandes responsáveis pelo surgimento do swing e da big band tanto por sua habilidade ao piano quanto por sua maestria nas partituras. Interpretadas por Benny Goodman, clarinetista apelidado de rei do swing, as composições de Fletcher Henderson alcançaram sucesso nunca antes visto. A popularização do swing era, então, inevitável, e o gênero espalhou-se como pólvora. Nos anos 40, comandou a Fletcher Henderson Orchestra, dando o pontapé inicial para o que viria a ser a big band.