| Various Artists
The 1930's - Big Bands
06: Fletcher Henderson And His Orchestra - Can You Take It?
| | CBS Europe | CBS 460067 2 | 1987 | CD Album | 0 | | |
| Roy Eldridge
Little Jazz
03: Fletcher Henderson And His Orchestra - Christopher Columbus 04: Fletcher Henderson And His Orchestra - Big Chief DeSoto (Grand Terrace Swing) 05: Fletcher Henderson And His Orchestra - Blue Lou 06: Fletcher Henderson And His Orchestra - Stealin' Apples
| | CBS Europe | 465684 2 | 1989 | CD Album | 0 | | |
| Coleman Hawkins - Ben Webster - Benny Carter
Three Great Swing Saxophones
04: Fletcher Henderson And His Orchestra - Sugar Foot Stomp 05: Fletcher Henderson And His Orchestra - Hocus Pocus
| | Bluebird Europe | ND90405 | 1989 | CD Album | 0 | | |
| Various Artists
Louis Armstrong And The Blues Singers 1924-1930
3-16: Grant And Wilson With Fletcher Henderson's Orchestra - You Dirty Mistreater 3-17: Grant And Wilson With Fletcher Henderson's Orchestra - Come On Coot Do That Thing 3-18: Grant And Wilson With Fletcher Henderson's Orchestra - Have Your Chill, I'll Be Here When Your Fever Rises 3-19: Grant And Wilson With Fletcher Henderson's Orchestra - Find Me At The Greasy Spoon (If You Miss Me Here) (Take 1) 3-20: Grant And Wilson With Fletcher Henderson's Orchestra - Find Me At The Greasy Spoon (If You Miss Me Here) (Take 2)
| | Affinity UK | CD AFS 1018-6 | 1991 | CD Box Set | 0 | | |
| Various Artists
Big Bands, Vol. 3
09: Fletcher Henderson And His Orchestra - Back In Your Own Backyard
| | Elap Europe | 48014CD | 1992 | CD Album | 1 | | |
| Various Artists
Big Bands, Vol. 4
07: Fletcher Henderson And His Orchestra - Chris And His Gang
| | Elap Europe | 48015CD | 1992 | CD Album | 1 | | |
| Horace Henderson
The Chronological Horace Henderson And His Orchestra 1940 - Fletcher Henderson And His Orchestra 1941
22: Fletcher Henderson And His Orchestra - Let's Go Home 23: Fletcher Henderson And His Orchestra - A Pixie From Dixie 24: Fletcher Henderson And His Orchestra - We Go Well Together 25: Fletcher Henderson And His Orchestra - I Like My Sugar Sweet
| | Classics France | CLASSICS 648 | 1992 | CD Album | 0 | | |
| Various Artists
The RCA Records Label: The 1st Note In Black Music
2-06: Fletcher Henderson - Sugar Foot Stomp
| | RCA USA | 61144-2 | 12 May 1992 | Multi-Disc | 1 | | |
| Various Artists
Boogie Woogie Story Vol. 2 (1923-1926)
03: Fletcher Henderson - Chimes Blues
| | Milan Jazz France | 887 796 | 1993 | CD Album | 0 | | |
| Various Artists
Swing Time! The Fabulous Big Band Era 1925-1955
1-02: Fletcher Henderson And His Orchestra - Sugar Foot Stomp 2-13: Fletcher Henderson And His Orchestra - Stealin' Apples
| | Columbia / Legacy USA | C3K 52862 | 1993 | CD Box Set | 1 | | |
| Various Artists
An Anthology Of Big Band Swing 1930-1955
1-02: Fletcher Henderson - The House Of David Blues 1-08: Fletcher Henderson - Down South Camp Meeting
| | MCA Decca USA | GRD-2-629 | 1993 | Double CD | 0 | | |
| Various Artists
Decca: A Musical Heritage Sampler
01: Fletcher Henderson - Sugar Foot Stomp
| | GRP USA | GRZ-8861 | 1994 | Promo Only | 0 | | |
| Various Artists
Anthology Of Scat Singing: Volume 1 - 1924–1929
02: Fletcher Henderson And His Orchestra - My Papa Doesn't Two-Time No Time
| | Média 7 France | MJCD 801 | 14 Jul 1995 | CD Album | 0 | | |
| Various Artists
RCA Victor Jazz Of The 1930's Greatest Hits
05: Fletcher Henderson And His Orchestra - Hocus Pocus
| | BMG Classics USA | 09026-68735-2 | 1997 | CD Album | 0 | | |
| Various Artists
Tea Dance 2
10: Fletcher Henderson And His Orchestra - Sing, Sing, Sing
| | Whittard UK | CD WHIT 008 | 1997 | CD Album | 0 | | |
| Various Artists
Sensational Swing
2-09: Fletcher Henderson - Christopher Columbus
| | ASV / Living Era UK | CD AJS 239 | 1999 | Double CD | 0 | | |
| Louis Armstrong
The Ultimate Collection
1-01: Fletcher Henderson Orchestra - Copenhagen 1-02: Fletcher Henderson Orchestra - Shanghai Shuffle
| | Verve USA | 314 543 699-2 | 2000 | Multi-Disc | 0 | | |
| Various Artists
The Best Of Ken Burns Jazz
07: Fletcher Henderson And His Orchestra - Hotter Than 'Ell
| | Columbia / Legacy USA | ACK 61439-S1 | 2000 | Promo Only | 0 | | |
| Various Artists
Ken Burns Jazz: The Story Of America's Music
1-12: Fletcher Henderson And His Orchestra - Sugar Foot Stomp 1-23: Fletcher Henderson And His Orchestra - Hotter Than 'Ell
| | Columbia / Legacy USA | C5K 61432 | 2000 | CD Box Set | 0 | | |
| Various Artists
The Good Life Collection: Swing
1-06: Fletcher Henderson Orchestra - Down South Camp Meetin'
| | Direct Source Canada | SLT-2-35202 | 2001 | Double CD | 0 | | |
| Various Artists
Swing Brother, Swing
1-13: Fletcher Henderson - Sugar Foot Stomp 2-13: Fletcher Henderson - Fidgety Feet 3-09: Fletcher Henderson - King Porter Stomp
| | Emporio UK | EMTBX 330 | 2003 | CD Box Set | 0 | | |
| Various Artists
Big Band Compilation Volume 1
08: Fletcher Henderson Orchestra - The Stampede
| | Forever Gold UK | FG203 | 2003 | CD Album | 1 | | |
| Various Artists
Oldies But Goldies
8-20: Fletcher Henderson - Sing Your Sinners
| | Documents Europe | 223003-321 | 2005 | CD Box Set | 1 | | |
| Various Artists
A Gift From The President
13: Fletcher Henderson And His Orchestra - Naughty Man
| | Jazz Oracle Canada | BDW8047 | 2005 | CD Album | 0 | | |
| Various Artists
Big Band Boogie
06: Fletcher Henderson - Nagasaki
| | St. Clair USA | VNL14502 | 2005 | CD Album | 0 | | |
| Various Artists
How Low Can You Go? - Anthology Of The String Bass (1925 - 1941)
1-26: Fletcher Henderson And His Orchestra - Chinatown, My Chinatown
| | Dust-to-Digital USA | DTD-04 | 2006 | CD Box Set | 0 | | |
| Various Artists
The Jive Album - Malcolm Laycock Presents...The Golden Age Of Swing
12: Fletcher Henderson - Chris And His Gang
| | Music Digital UK | CD6750 | 2009 | CD Album | 0 | | |
| Various Artists
Baby How Can It Be : Songs Of Love, Lust And Contempt From The 1920s And 1930s
1-12: Fletcher Henderson And His Orchestra - Then I'll Be Happy
| | Dust-to-Digital USA | DTD-16 | 2010 | Multi-Disc | 0 | | |
| Various Artists
Vaudeville Blues: Blues Links, Vaudeville And Rural Blues 1919-1941
4-06: Coot Grant And Wesley Wilson With Fletcher Henderson's Orchestra - Find Me At The Greasy Spoon (If You Miss Me Here)
| | JSP UK | JSP77161 | 2012 | CD Box Set | 0 | | |
| Various Artists
100 Hits Swing
1-20: Fletcher Henderson And His Orchestra - Stealin' Apples 3-05: Fletcher Henderson And His Orchestra - Wrappin' It Up 4-12: Fletcher Henderson And His Orchestra - Christopher Columbus 4-19: Fletcher Henderson And His Orchestra - Down South Camp Meetin' 5-03: Fletcher Henderson And His Orchestra - Sugar Foot Stomp
| | 100 Hits UK | DMG 100 120 | 2013 | Multi-Disc | 0 | | |
| Various Artists
Classic Swing
2-09: Fletcher Henderson And His Orchestra - Sugar Foot Stomp
| | Spectrum Music UK | UWCLA028 | 2016 | Multi-Disc | 0 | | |
| Various Artists
The Very Best Of Swing
2-07: Fletcher Henderson - Shanghai Shuffle 3-01: Fletcher Henderson - Knock, Knock, Who's There
| | Not Now Music UK | NOT3CD301 | 2019 | Multi-Disc | 0 | | |