In 1939, Henderson disbanded his band and joined Goodman's, first as pianist and arranger and then working full-time as staff arranger.
1939 upplöste Henderson sitt eget band och började hos Goodman, till en början som både pianist och arrangör, men snart tog arrangerandet hela hans tid i anspråk.