1. "I'm Coming Virginia": This popular tune was originally written and arranged by Henderson for his orchestra. However, it was later recorded by Duke Ellington and his orchestra, who received credit for the composition.
2. "Sugar Foot Stomp": Another composition by Henderson, this tune became famous after being recorded and released by the Mills Brothers. Unfortunately, the credits on the record listed only the Mills Brothers as the writers.
3. "Wang Wang Blues": This composition, featuring the playful trumpet solo of Louis Armstrong, was originally credited to Armstrong. However, it is now acknowledged that Henderson actually wrote the piece.
4. "St. Louis Blues": While W.C. Handy is widely regarded as the composer of this iconic blues standard, some sources suggest that Henderson may have contributed to the arrangement and orchestration of the piece.
5. "The Stampede": This energetic swing tune was written by Henderson but often attributed to other musicians or bands that recorded and performed it.
6. "Singin' the Blues": Another Henderson composition, this song was recorded by several artists, including Bing Crosby and Louis Armstrong, but the credits often omitted Henderson's name.
7. "Hot and Anxious": This uptempo jazz number was written by Henderson but often misattributed to other bandleaders or musicians.
Henderson's contributions to jazz music were significant, and while he did not always receive the recognition he deserved for his compositions, his music continues to be enjoyed and appreciated by jazz enthusiasts around the world.