| 1923 | Gulf Coast Blues / Down Hearted Blues | Fletcher Henderson and His Orchestra | | 2 |
| 1923 | Beale Street Mamma / Don't Think You'll Be Missed | Fletcher Henderson And His Orchestra | | 2 |
| 1923 | Down Hearted Blues / Gulf Coast Blues | Fletcher Henderson’s Orchestra | | 3 |
| 1923 | Do Doodle Oom / Dicty Blues | Fletcher Henderson’s Orchestra | | 2 |
| 1923 | Just Hot / Down South Blues | Fletcher Henderson and His Orchestra | | 1 |
| 1923 | Louisville Lou / Down Hearted Blues | Lannin and His Orchestra / Fletcher Henderson and His Orchestra | | 1 |
| 1923 | My Sweetie Went Away (She Didn't Say Where-When-Or Why) / Muddy Water Blues | Fletcher Henderson And His Orchestra / Jelly Roll Marton | | 1 |
| 1924 | Sorrowful Blues / I Don’t Know and I Don’t Care Blues | Trixie Smith acc. Fletcher Henderson’s Orch. | | 1 |
| 1924 | The Gouge of Armour Avenue / The Chicago Gouge | Faye Barnes acc. by Fletcher Henderson’s Orch. | | 1 |
| 1924 | Charley, My Boy / Doodle-Doo-Doo | Fletcher Henderson And His Orchestra / Missouri Jazz Band | | 1 |
| 1924 | Copenhagen / How Come You Do Me Like You Do | New Orleans Jazz Band / Fletcher Henderson And His Orchestra | | 1 |
| 1924 | Charleston Crazy / You’ve Got to Get Hot | Fletcher Henderson and His Orchestra | | 1 |
| 1924 | Feelin’ the Way I Do / Chicago Blues | Fletcher Henderson and His Orchestra | | 2 |
| 1924 | I Wish I Could Make You Cry / Say Say Sadie | Fletcher Henderson And His Orchestra | | 2 |
| 1924 | Jealous / Wait'll You See My Gal | Fletcher Henderson And His Orchestra | | 2 |
| 1924 | Lots O’Mamma / Cotton Picker’s Ball | Fletcher Henderson and His Orchestra | | 1 |
| 1924 | Old Black Joe’s Blues / Potomac River Blues | Fletcher Henderson and His Orchestra | | 2 |
| 1924 | Prince of Wails [take 2] / Mandy Make Up Your Mind [take 2] | Louis Armstrong & Fletcher Henderson and His Orchestra | | 1 |
| 1924 | Tell Me Dreamy Eyes / Shanghai Shuffle | Fletcher Henderson And His Orchestra | | 1 |
| 1925 | Everybody Loves My Baby (But My Baby Don’t Love Nobody But Me) / How Come You Do Me like You Do? | Fletcher Henderson’s Orchestra vocal chorus Trixie Smith | | 1 |
| 1925 | Shanghai Shuffle / Naughty Man | Fletcher Henderson and His Orchestra | | 1 |
| 1925 | Come On, Coot Do That Thing / Have Your Chill, I'll Be Here When Your Fever Rises | Coot Grant And “Kid” Wesley Wilson with Fletcher Henderson’s Orchestra | | 1 |
| 1925 | Alabama Bound / Peter Pan | Fletcher Henderson’s Orchestra / Imperial Dance Orchestra | | 1 |
| 1925 | Everybody Loves My Baby / All the Way From Tennessee | Fletcher Henderson’s Orchestra, Missouri Jazz Band | | 1 |
| 1925 | From One Till Two / Oh! Sister, Ain't That Hot | Al Epps & His Hotel Astor Orchestra / Henderson And His Orchestra | | 1 |
| 1925 | I'll See You in My Dreams / Florida | Fletcher Henderson’s Orchestra, House Band | | 1 |
| 1925 | I'll See You in My Dreams / Will You Remember Me? | Fletcher Henderson & His Orchestra / Bar Harbor Society Orchestra | | 1 |
| 1925 | I'll Take Her Back If She Wants to Come Back / Money Blues | Fletcher Henderson And His Orchestra | | 1 |
| 1925 | Me Neenyah / Honest And Truly | F. Henderson And Orchestra / Hotel Biltmore Orchestra | | 1 |
| 1925 | Manda / Go 'Long, Mule | Fletcher Henderson And His Orchestra | | 1 |
| 1925 | Prince of Wails / Mandy Make Up Your Mind | Fletcher Henderson And His Orchestra | | 1 |
| 1925 | Swanee Butterfly / Cheatin' on Me | Fletcher Henderson’s Orchestra / Moulin Rouge Orchestra | | 2 |
| 1925 | The Meanest Kind of Blues / Naughty Man | Fletcher Henderson And His Orchestra | | 1 |
| 1925 | Words / Copenhagen | Fletcher Henderson and His Orchestra | | 1 |
| 1926 | Everybody's Doing That Charleston Now / Love Me Like You Used to Do | Trixie Smith with Fletcher Henderson’s Orchestra | | 2 |
| 1926 | Cross My Heart Mother I Love You / Sleepy Time Gal | Newport Society Orchestra / Fletcher Henderson And His Band | | 1 |
| 1926 | Don't Wake Me Up Let Me Dream / Sleepy Time Gal | Eddie Peabody & His Band / Fletcher Henderson & His Band | | 2 |
| 1926 | When Your Man Is Going to Put You Down (You Never Can Tell) / Find Me at the Greasy Spoon (If You Miss Me Here) | Coot Grant / “Coot” Grant And “Kid” Wesley Wilson acc. by Fletcher Henderson’s Orchestra | | 1 |
| 1926 | He Likes It Slow / Black Bottom Hop | Trixie Smith acc. by Fletcher Henderson’s Orchestra | | 1 |
| 1926 | Let Me Introduce You to My Rosie / I Want to See a Little More of What I Saw in Arkansas | Fletcher Henderson and His Orchestra | | 2 |
| 1926 | What Happened to Rose / When Spring Comes Peeping Through | Tennessee Ten / Fletcher Henderson’s Orch. | | 1 |
| 1926 | Nobody's Rose / Pensacola | Fletcher Henderson & His Orchestra | | 1 |
| 1926 | The Stampede / Jackass Blues | Fletcher Henderson And His Orchestra | | 2 |
| 1926 | T n T / Carolina Stomp | Fletcher Henderson And His Orchestra | | 1 |
| 1926 | The Henderson Stomp / The Chant | Fletcher Henderson And His Orchestra | | 1 |
| 1926 | Then I'll Be Happy / It Must Be You | Fletcher Henderson & His Band / Eddie Peabody & His Band | | 1 |
| 1927 | Swamp Blues / Off to Buffalo | Fletcher Henderson Orchestra | | 3 |
| 1927 | Have It Ready / Stockholm Stomp | Fletcher Henderson and His Orchestra | | 3 |
| 1927 | Fidgety Feet / Sensation | Fletcher Henderson and His Orchestra | | 1 |
| 1927 | P.D.Q. Blues / Livery Stable Blues | Fletcher Henderson And His Orchestra | | 2 |
| 1927 | St. Louis Shuffle / Variety Stomp | Fletcher Henderson’s Orchestra | | 3 |
| 1927 | Baby Won’t You Please Come Home / Some of These Days | Fletcher Henderson and His Orchestra | | 1 |
| 1927 | Clarinet Marmalade / Hot Mustard | Fletcher Henderson and His Orchestra | | 3 |
| 1927 | Clarinet Marmalade / Hot Mustard | Fletcher Henderson and His Orchestra | | 1 |
| 1927 | Fidgety Feet / Sensation | Fletcher Henderson And His Orchestra | | 3 |
| 1927 | Rocky Mountain Blues / Tozo! | Fletcher Henderson And His Orchestra | | 1 |
| 1927 | Sweet Thing / I Need Lovin' | Fletcher Henderson And His Orchestra | | 1 |
| 1927 | Whiteman Stomp / I'm Coming Virginia | Fletcher Henderson And His Orchestra | | 5 |
| 1928 | Come On, Baby! / Easy Money | Fletcher Henderson And His Orchestra | | 1 |
| 1928 | King Porter Stomp / "D" Natural Blues | Fletcher Henderson And His Orchestra | | 1 |
| 1929 | Blazin' / The Wang Wang Blues | Fletcher Henderson & His Orchestra | | 1 |
| 1929 | Hop Off / I Must Have That Man! | Fletcher Henderson And His Orchestra / Broadway Broadcasters | | 2 |
| 1930 | Chinatown My Chinatown / Somebody Loves Me | Fletcher Henderson And His Orchestra | | 1 |
| 1931 | Blues in My Heart / Sugar | Fletcher Henderson & His Orchestra | | 1 |
| 1931 | Clarinet Marmalade / Sugar Foot Stomp | Fletcher Henderson & His Orchestra | | 3 |
| 1931 | My Pretty Girl / My Gal Sal | Fletcher Henderson & His Orchestra | | 1 |
| 1931 | Singin' the Blues / It's the Darndest Thing | Fletcher Henderson & His Orchestra | | 2 |
| 1931 | Star Dust / After You've Gone | Fletcher Henderson & His Orch. | | 1 |
| 1931 | Somebody Stole My Gal / Low Down on the Bayou | Fletcher Henderson And His Orchestra | | 2 |
| 1931 | Tiger Rag / Somebody Stole My Gal | Fletcher Henderson and His Orch. | | 1 |
| 1932 | Take Me Away From the River / Poor Old Joe | Fletcher Henderson and His Orchestra | | 1 |
| 1932 | I Wanna Count Sheep / Crying and Sighing | Fletcher Henderson and His Orchestra / McKinney’s Cotton Pickers | | 1 |
| 1932 | Business in F / Casa Loma Stomp | Fletcher Henderson & His Orchestra / Louis’ Harlem Stompers | | 1 |
| 1932 | Queer Notions / It's the Talk of the Town | Fletcher Henderson And His Orchestra | | 2 |
| 1932 | Queer Notions / King Porter's Stomp | Fletcher Henderson And His Orchestra | | 2 |
| 1932 | Strangers / I Wanna Count Sheep (Till the Cows Come Home) | Fletcher Henderson And His Orchestra | | 1 |
| 1932 | Say That You Were Teasing Me / Take a Picture of the Moon | Baby Rose Marie And Orchestra | | 1 |
