As Sideman
with Julian Cannonball Adderley:
- Julian "Cannonball" Adderley (1955; EmArcy)
With Gene Ammons
- Free Again (Prestige, 1971)
With Brass Fever
- Time Is Running Out (Impulse!, 1976)
with James Brown:
- Soul on Top (1970; King/Verve)
With Kenny Burrell
- Blues - The Common Ground (Verve, 1968)
- Night Song (Verve, 1969)
With Donald Byrd
- Jazz Lab (Columbia, 1957) - with Gigi Gryce
- Modern Jazz Perspective (Columbia, 1957) - with Gigi Gryce
- I'm Tryin' to Get Home (Blue Note, 1965)
with Clifford Coulter
- Do It Now! (Impulse!, 1971)
With Eddie "Lockjaw" Davis
- Trane Whistle (Prestige, 1960)
with Miles Davis:
- Miles Ahead
- Porgy and Bess
with Gil Evans
- Gil Evans & Ten
- The Individualism of Gil Evans
With Art Farmer
- The Art Farmer Septet (Prestige, 1953-54)
- Brass Shout (United Artists, 1959)
- The Aztec Suite (United Artists, 1959)
- Listen to Art Farmer and the Orchestra (Mercury, 1962)
With Dizzy Gillespie
- Jazz Recital (Norgran, 1955)
With Benny Golson
- Benny Golson's New York Scene (Contemporary, 1957)
With Johnny Griffin
- White Gardenia (Riverside, 1961)
with Gigi Gryce:
- Street Scenes (1953; Vogue)
- Orchestra and Quartet (1955; Signal Records)
With Milt Jackson
- Plenty, Plenty Soul (Atlantic, 1957)
- Big Bags (Riverside, 1962)
- For Someone I Love (Riverside, 1963)
- Ray Brown / Milt Jackson with Ray Brown (Verve, 1965)
- Memphis Jackson (Impulse!, 1969)
with Antonio Carlos Jobim:
- The Composer of "Desafinado", Plays (1962; Verve)
- Wave (CTI, 1967)
with Quincy Jones:
- This Is How I Feel about Jazz (ABC-Paramount)
- My Fair Lady Loves Jazz (ABC-Paramount)
- The Birth of the Band (1959, 1960; Verve)
With Sam Jones
- Down Home (Riverside, 1962)
with Gene Krupa:
- Gene Krupa Plays Gerry Mulligan Arrangements (1958; Verve)
with Melba Liston:
- Melba Liston and Her 'Bones (1958; Fresh Sound Records)
With Mundell Lowe
- TV Action Jazz! (RCA Camden, 1959)
- Satan in High Heels (soundtrack) (Charlie Parker, 1961)
With Junior Mance
- The Soul of Hollywood (Jazzland, 1962)
With Charles Mingus
- The Complete Town Hall Concert (Blue Note, 1962 )
With Blue Mitchell
- Smooth as the Wind (1961)
With the Modern Jazz Quartet
- Jazz Dialogue (Atlantic, 1965)
with Wes Montgomery:
- Movin' Wes (1963; Verve)
With James Moody
- Moody and the Brass Figures (Milestone, 1966)
With Oliver Nelson
- Happenings with Hank Jones (Impulse!, 1966)
- The Spirit of '67 with Pee Wee Russell (Impulse!, 1967)
with Phineas Newborn, Jr.
- Phineas Newborn Plays Jamaica (1957); (RCA Victor LPM 1589)
With Duke Pearson
- Now Hear This (1968, Blue Note)
with Oscar Peterson:
- With Respect to Nat (1965; Verve)
with Oscar Pettiford:
- Deep Passion (Impulse)
With Sonny Rollins
- Brass & Trio (1958)
- Sonny Rollins and the Big Brass (1958; Verve)
with Jimmy Rushing:
- Five Feet of Soul (1963; Roulette Records)
with Lalo Schifrin
- New Fantasy (Verve, 1964)
- Once a Thief and Other Themes (Verve, 1965)
With Shirley Scott
- For Members Only (Impulse!, 1963)
with Jimmy Smith:
- Bashin' (1962; Verve)
- Any Number Can Win (1963; Verve)
- The Cat...The Incredible Jimmy Smith (1964; Verve)
- Christmas '64 (1964; Verve)
- The Dynamic Duo w/ Wes Montgomery (1966; Verve)
- Stay Loose (1968; Verve)
With Sonny Stitt
- Sonny Stitt Plays Arrangements from the Pen of Quincy Jones (Roost, 1955)
- Sonny Stitt & the Top Brass (Atlantic, 1962)
- Broadway Soul (Colpix, 1965)
with Billy Taylor
- My Fair Lady Loves Jazz (Impulse!, 1957)
- Kwamina (Mercury, 1961)
with Clark Terry:
- Clark Terry (EmArcy, 1955)
with Lucky Thompson:
- Tricotism (Impulse)
with Stanley Turrentine:
- Always Something There (1968; Blue Note)
with Sarah Vaughan:
- ¡Viva! Vaughan (1958; Verve)
with Dinah Washington:
- For Those In Love (1955; Mercury Records)
- The Swingin' Miss "D" (1956; Verve)
With Randy Weston
- Uhuru Afrika (Roulette, 1960)
- Highlife (Colpix, 1963)
Read more about this topic: Jimmy Cleveland, Discography