Albums + EPs

• Jazz: The Essential Collection Vol. 5 2020-06-05
• Manhattan Melodies Songs of New York 2006
• Quadromania Jazz Edition: Fletcher Henderson: Wrappin' It Up 2005-02-28
• Classic Jazz Archive: Fletcher Henderson 2004
• Blue Rhythm 2003
• Wrappin It Up! 2002-01-21
• Yeah Man! 2001
• Ken Burns Jazz 2000-11-07
• The Harmony & Vocalion Sessions 2000
• Jazz Greats, Volume 31: Fletcher Henderson: Wrappin' It Up 1997
• The Quintessence New York City Chicago 1924-1936 1996
• The Classic Tracks 1996
• 1924-1936 1995
• Fletcher Henderson & the Blues Singers, Volume 2: 1923-1924 1995
• 1924-1938 1995
• Tidal Wave 1994-09-07
• A Study in Frustration: The Fletcher Henderson Story 1994-06-14
• Tidal Wave 1994
• The Complete Louis Armstrong With Fletcher Henderson, Vol. 2: 1925 1993
• The Complete Louis Armstrong With Fletcher Henderson, Vol. 1: 1924/25 1993
• Big Band's Greatest Hits 1992
• The Indispensable Fletcher Henderson (1927–1936) 1992
• Fletcher Henderson and Louis Armstrong 1924 - 1925 1991
• Hocus Pocus (1927-1936) 1989
• Jazz in the Thirties 1974
• Duke Ellington, Fletcher Henderson, Artie Shaw and Their Orchestras 1965
• A Study In Frustration (The Fletcher Henderson Story), Volume 4 1961
• A Study In Frustration (The Fletcher Henderson Story), Volume 1 1961
• A Study In Frustration (The Fletcher Henderson Story), Volume 2 1961
• A Study In Frustration (The Fletcher Henderson Story), Volume 3 1961
• First Impressions 1921-12-17
• Les Génies du Jazz (Tome 1, No. 10): Fletcher "Smack" Henderson
• Jazz & Blues Collection 53: Fletcher Henderson
• Smack
• Slumming on Park Avenue

Singles

• The Harlem Strut / Unknown Blues 1921