Fletcher Henderson formed his own band in 1922, which became resident at Roseland. Members over the years included Louis Armstrong, Coleman Hawkins, Doc Cheatham and Roy Eldridge as well as Don Redman and Benny Carter, the latter two also acting as arrangers. Fletcher later provided many arrangements for the Benny Goodman orchestra.
Fletcher wrote a few numbers with J.C., most notably the music for WHAT’S YOUR STORY, WHAT’S YOUR JIVE (used in TRAV’LIN).