| Various Artists
Jazz, Vol. 7, New York (1922 - 1934)
B2: Fletcher Henderson And His Orchestra - Sugar Foot Stomp (Dippermouth)
| | Folkways USA | FP 67 | 1953 | LP | 0 | | |
| Various Artists
The Jazz Story As Told By Steve Allen, Part 3
A1: Fletcher Henderson And His Orchestra - Wrappin' It Up (The Lindy Glide)
| | Coral USA | CRL-57224 | Jan 1959 | LP | 0 | | |
| Various Artists
A History Of Jazz: The New York Scene
A4: Fletcher Henderson And His Orchestra - Sugar Foot Stomp
| | RBF USA | RF-3 | 1961 | LP | 0 | | |
| Various Artists
The Best Of Jazz Museum
B1: Fletcher Henderson And His Orchestra - Clarinet Marmalade
| | Coral Germany | LPCM 97 031 | 1964 | LP | 0 | | |
| Various Artists
The Best Of Kings Of Swing
A5: Fletcher Henderson - Radio Rhythm
| | Brunswick Germany | 87 522 | Jan 1964 | LP | 0 | | |
| Various Artists
Jazz Odyssey Volume III - The Sound Of Harlem
B6: Fletcher Henderson And His Orchestra - Livery Stable Blues
| | Columbia USA | C3L 33 | Aug 1964 | Box Set | 1 | | |
| Various Artists
The Golden Book Of Classic Swing, Vol. 1
B5: Fletcher Henderson - Rug Cutter's Swing
| | Brunswick Germany | 87 097 | 1965 | LP | 0 | | |
| Duke Ellington, Fletcher Henderson, Artie Shaw
Duke Ellington, Fletcher Henderson, Artie Shaw And Their Orchestras
A1: Fletcher Henderson - Moten Swing A2: Fletcher Henderson - Minor Riff A3: Fletcher Henderson - Satchel Mouth Baby A4: Fletcher Henderson - King Porter Stomp
| | Saga UK | SOC 982 | 1965 | LP | 0 | | |
| Various Artists
Great Big Bands
B3: Fletcher Henderson - It's The Talk Of The Town B4: Fletcher Henderson - Queer Questions B5: Fletcher Henderson - Nagasaki B6: Fletcher Henderson - Night Life
| | Music For Pleasure UK | MFP 1085 | 1966 | LP | 0 | | |
| Louis Armstrong
Young Louis "The Side Man" (1924-1927)
A1: Fletcher Henderson And His Orchestra - Words A2: Fletcher Henderson And His Orchestra - When You Do What You Do
| | Decca USA | DL 79233 | 1967 | LP | 0 | | |
| Various Artists
Classics Of The Swing Years - Golden Swing
E1: Fletcher Henderson And His Orchestra - King Porter Stomp E2: Fletcher Henderson And His Orchestra - Minor Riff E3: Fletcher Henderson And His Orchestra - Moten Swing
| | Polydor UK | 236 523/4/5 | 1968 | Box Set | 1 | | |
| Various Artists
Duke Ellington, Fletcher Henderson & Artie Shaw With Their Orchestra
A1: Fletcher Henderson And His Orchestra - Moten Swing A2: Fletcher Henderson And His Orchestra - Minor Riff A3: Fletcher Henderson And His Orchestra - Satchel Mouth Baby A4: Fletcher Henderson And His Orchestra - King Porter Stomp
| | Boulevard UK | 4025 | 1971 | LP | 0 | | |
| Various Artists
Bandstand Battle - Bigbands Uptown!
B2: Fletcher Henderson And His Orchestra - Down South Camp Meeting
| | MCA Coral Germany | COPS 6997-D/1-2 | 1974 | Double LP | 0 | | |
| Various Artists
Sixteen Big Band Greats
B8: Fletcher Henderson And His Orchestra - Down South Camp Meeting
| | MCA Coral UK | CDLM 8024 | Feb 1975 | LP | 0 | | |
| Various Artists
Early Jazz
B3: Fletcher Henderson And His Orchestra - Hop Off
| | CBS Special Products UK | LSP 13223 | 1978 | LP | 0 | | |
| Louis Armstrong
Giants Of Jazz
A2: Fletcher Henderson And His Orchestra - Copenhagen
| | Time Life USA | P3 14674 | 1978 | Triple LP | 0 | | |
| Various Artists
Tiger Rag 1931
A3: Fletcher Henderson And His Orchestra - After You've Gone B3: Fletcher Henderson And His Orchestra - Sugarfoot Stomp
| | Nostalgia Sweden | NOST 7619 | Nov 1981 | LP | 0 | | |
| Various Artists
The Blues
E6: Fletcher Henderson And His Connie´s Inn Orchestra - Blue Rhythm
| | Joker Italy | C 74/6 | 1982 | Box Set | 0 | | |
| Various Artists
Big Band Bash
B2: Fletcher Henderson And His Orchestra - Jim Town Blues
| | Time Life USA | STBB-15 | 1984 | LP | 0 | | |
| Various Artists
Jazz Classics In Digital Stereo , Vol. 3 New York
A3: Fletcher Henderson And His Orchestra - Sugar Foot Stomp
| | BBC UK | REB 590 | 1986 | LP | 1 | | |
| Various Artists
Early Black Swing
A1: Fletcher Henderson And His Orchestra - St. Louis Shuffle A2: Fletcher Henderson And His Orchestra - Jimtown Blues
| | Bluebird USA | 9583-1-RB | 1989 | LP | 0 | | |
| Various Artists
Jazz History, Vol. V
E1: Fletcher Henderson - Go 'Long Mule E2: Fletcher Henderson - Come On Baby E3: Fletcher Henderson - Somebody Loves Me E4: Fletcher Henderson - Singin' The Blues E5: Fletcher Henderson - Sugar E6: Fletcher Henderson - New King Porter Stomp E7: Fletcher Henderson - Christopher Columbus F1: Fletcher Henderson - Stealin' Apples F2: Fletcher Henderson - Blue Lou F3: Fletcher Henderson - Rhythm Of The Tambourine F4: Fletcher Henderson - Back In Your Own Backyard F5: Fletcher Henderson - Chris And His Gang F6: Fletcher Henderson - Sing You Sinners F7: Fletcher Henderson - Moten Stomp
| | Fabbri Editori Italy | | | Box Set | 0 | | |
| Various Artists
Just Jazz, Vol. 4
E1: Fletcher Henderson - Go 'Long Mule E2: Fletcher Henderson - Come On Baby E3: Fletcher Henderson - Somebody Loves Me E4: Fletcher Henderson - Singin' The Blues E5: Fletcher Henderson - Sugar E6: Fletcher Henderson - New King Porter Stomp E7: Fletcher Henderson - Christopher Columbus F1: Fletcher Henderson - Stealin' Apples F2: Fletcher Henderson - Blue Lou F3: Fletcher Henderson - Rhythm Of The Tambourine F4: Fletcher Henderson - Back In Your Backyard F5: Fletcher Henderson - Chris And His Gang F6: Fletcher Henderson - Sing You Sinners F7: Fletcher Henderson - Moten Stomp
| | Fabbri Editori Italy | | | Box Set | 0 | | |
| Various Artists
Collector's History Of Classic Jazz
Harlem And The New York Scene G1: Fletcher Henderson - Tiger Rag
| | Murray Hill USA | 927942 | | Box Set | 0 | | |
| Louis Armstrong
Young Louis "The Side Man" (1924-1927)
A1: Fletcher Henderson And His Orchestra - Words A2: Fletcher Henderson And His Orchestra - When You Do What You Do
| | Coral Germany | COPS 2879 | | LP | 0 | | |
| Various Artists
Jazz History, Vol. III
S1: Fletcher Henderson - Go 'Long Mule S2: Fletcher Henderson - Come On Baby S3: Fletcher Henderson - Somebody Loves Me S4: Fletcher Henderson - Singin' The Blues S5: Fletcher Henderson - Sugar S6: Fletcher Henderson - New King Porter Stomp S7: Fletcher Henderson - Christopher Columbus T1: Fletcher Henderson - Stealin' Apples T2: Fletcher Henderson - Blue Lou T3: Fletcher Henderson - Rhythm Of The Tambourine T4: Fletcher Henderson - Back In Your Backyard T5: Fletcher Henderson - Chris And His Gang T6: Fletcher Henderson - Sing You Sinners T7: Fletcher Henderson - Moten Stomp
| | Historia / Fabbri Editori Germany | H 619 | | Box Set | 0 | | |
| Various Artists
25 Great Hits Of The 30's And 40's, Vol. 2
B9: Fletcher Henderson - King Porter Stomp
| | Brookville USA | LCA 004 | | LP | 0 | | |
| Various Artists
The Great Bands
B3: Fletcher Henderson - It's The Talk Of The Town B4: Fletcher Henderson - Queer Notions B5: Fletcher Henderson - Nagasaki B6: Fletcher Henderson - Night Life
| | Regal UK | REG 1038 | | LP | 0 | | |
| Various Artists
The Jazz Story
The Big Band Pioneers G1: The Fletcher Henderson All Stars - Sugarfoot Stomp G4: The Fletcher Henderson All Stars - Honeysuckle Rose H1: The Fletcher Henderson All Stars - Wrappin' It Up H4: The Fletcher Henderson All Stars - King Porter Stomp
| | Concert Hall France | SMS-7130/7139 | | Box Set | 1 | | |