As leader
- 1953: Kenny Dorham Quintet (Debut)
- 1955: Afro-Cuban (Blue Note)
- 1956: ‘Round About Midnight at the Cafe Bohemia (Blue Note)
- 1956: And the Jazz Prophets Vol. 1 (ABC-Paramount ABC-122)
- 1957: Jazz Contrasts (Riverside) featuring Sonny Rollins
- 1957: 2 Horns / 2 Rhythm (Riverside) featuring Ernie Henry
- 1958: This Is the Moment! (Riverside)
- 1959: Blue Spring (Riverside) with Cannonball Adderley
- 1959: Quiet Kenny (New Jazz)
- 1960: The Kenny Dorham Memorial Album (Xanadu)
- 1960: Jazz Contemporary (Time)
- 1960: Showboat (Time)
- 1961: Whistle Stop (Blue Note)
- 1961: Inta Somethin’ (Pacific Jazz)
- 1962: Matador (United Artists)
- 1963: Una Mas (Blue Note)
- 1963: Scandia Skies (SteepleChase)
- 1963: Short Story (SteepleChase)
- 1964: Trompeta Toccata (Blue Note)
As sideman
With Toshiko Akiyoshi
- Toshiko at Top of the Gate (1968)
With Andy Bey
- Andy and the Bey Sisters (1959)
With Art Blakey
- The Jazz Messengers at the Cafe Bohemia Volume 1 (1955)
- The Jazz Messengers at the Cafe Bohemia Volume 2 (1955)
With Rocky Boyd
- Ease It (1961; aka West 42nd Street)
With Tadd Dameron
- Fontainebleau (1956)
With Lou Donaldson
- Quartet/Quintet/Sextet (1954)
With Matthew Gee
- Jazz by Gee (Riverside, 1956)
With Herb Geller
- Fire in the West (1957)
With Benny Golson
- The Modern Touch (Riverside, 1957)
With Barry Harris
- Bull’s Eye! (Prestige, 1968)
With Joe Henderson
With Ernie Henry
- Presenting Ernie Henry (Riverside, 1956)
- Last Chorus (Riverside, 1956-57)
With Andrew Hill
- Point of Departure (1964)
With Milt Jackson
- Roll ‘Em Bags (Savoy, 1949)
- Invitation (1962)
With Clifford Jordan
- Starting Time (Jazzland, 1961)
- In the World (1969)
With Harold Land
- Eastward Ho! Harold Land in New York (Jazzland, 1960)
With Abbey Lincoln
- That’s Him! (Riverside, 1957)
- It’s Magic (1958)
- Abbey Is Blue (1959)
With Jackie McLean
- Vertigo (1962)
With John Mehegan
- Casual Affair (1959)
With Gil Mellé
- Gil’s Guests (1956)
With Helen Merrill
- You’ve Got a Date with the Blues (1959)
With Hank Mobley
- Mobley’s 2nd Message (1956)
- Curtin Call (1957)
With Thelonious Monk
With Oliver Nelson
- Meet Oliver Nelson (1959)
With Cecil Payne
- Zodiac (1968)
With Max Roach
- Max Roach + 4 (EmArcy, 1956)
- Jazz in ¾ Time (EmArcy, 1957)
- The Max Roach 4 Plays Charlie Parker (EmArcy, 1958)
- MAX (Argo, 1958)
With Sonny Rollins
- Moving Out (Prestige, 1954)
- Rollins Plays for Bird (Prestige, 1956)
- Sonny Boy (Prestige, 1956 [1961])
With Horace Silver
- Horace Silver and the Jazz Messengers (Blue Note, 1954)
With Cecil Taylor
- Hard Driving Jazz (1958)
With Cedar Walton
- Cedar! (Prestige, 1967)
With Randy Weston
- Live at the Five Spot (United Artists, 1959)
With Barney Wilen
- Barney (1959)
- Un Temoin Dans La Ville (1959)
With Phil Woods
- Pairing Off (1956)