| Year | Title | Notes | Genre | Label |
|---|
| 1957 | Clean Head's Back in Town | with Joe Newman, Henry Coker, Bill Graham, Frank Foster, Paul Quinichette, Charlie Rouse, Charles Fowlkes, Nat Pierce, Freddie Green, Turk Van Lake, Ed Jones, Gus Johnson, Ed Thigpen | Blues, Jazz | Bethlehem; Charly |
| 1962 | Back Door Blues | with Cannonball Adderley Quintet; some tracks and alternate takes released as Cleanhead & Cannonball on Landmark | Blues, Jazz | Riverside; Fresh Sound |
| 1967 | Cherry Red | with Mike Bloomfield | Blues | ABC/Bluesway; One Way |
| 1969 | Kidney Stew is Fine | with T-Bone Walker and Jay McShann; also released as Wee Baby Blues on Black & Blue | Jump Blues, Swing Jazz | Delmark |
| 1969 [1984] | Live!
in France | with Jay McShann | Jump Blues, Swing Jazz | Black & Blue |
| 1970 | The Original Cleanhead | with Artie Butler, David Cohen, Joe Pass, Arthur Wright, Earl Palmer, Plas Johnson | Blues | Bluestime/Flying Dutchman; Ace |
| 1971 |
|