| Year | Title | Notes | Genre | Label |
|---|
| | 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 |
| | Back Door Blues | with Cannonball Adderley Quintet; some tracks and alternate takes released as Cleanhead & Cannonball on Landmark | Blues, Jazz | Riverside; Fresh Sound |
| | Cherry Red | with Mike Bloomfield | Blues | ABC/Bluesway; One Way |
| | 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 |
| [] | Live!
in France | with Jay McShann | Jump Blues, Swing Jazz | Black & Blue |
| | The Original Cleanhead | with Artie Butler, David Cohen, Joe Pass, Arthur Wright, Earl Palmer, Plas Johnson | Blues | Bluestime/Flying Dutchman; Ace |
| | You Can't Make Love Alone | Live
|