As leader
- 1952: Kaleidoscope (Prestige)
- 1955: Sonny Stitt Plays Arrangements by Quincy Jones (Roost, RST 2204)
- 1956: Sonny Stitt (Roost, RST 2208)
- 1956: For Musicians Only (Verve)
- 1956: New York Jazz (Verve)
- 1957: Personal Appearance
- 1957: Sonny Side Up (Verve) – with Dizzy Gillespie and Sonny Rollins
- 1957: Only the Blues (Verve)
- 1958: Sonny Stitt (Argo/MCA)
- 1958: Burnin’ (Argo)
- 1959: Sonny Stitt Sits In with the Oscar Peterson Trio (Verve)
- 1962: Stitt Meets Brother Jack (Prestige)
- 1962: Boss Tenors in Orbit (Verve)
- 1963: Move on Over (Argo)
- 1963: Salt And Pepper (Impulse)
- 1963: Now! (Impulse)
- 1963: Stitt Plays Bird (Atlantic)
- 1963: Soul Shack (Prestige)
- 1964: Primitivo Soul! (Prestige)
- 1964: Soul People (Prestige)
- 1965: The Complete Roost Sonny Stitt Studio Sessions
- 1965: Live at Ronnie Scott’s
- 1966: What’s New (Roulette)
- 1967: Parallel-A-Stitt (Roulette)
- 1969: Night Letter (Prestige)
- 1971: Turn it On! (Prestige)
- 1971: Just the Way It Was (Hyena, with Don Patterson – organ; Billy James – drums)
- 1972: Tune-Up! (Muse, with Barry Harris, Sam Jones, Alan Dawson)
- 1972: Constellation (Muse)
- 1972: Sonny Stitt/12! (Muse)
- 1974: The Champ (Muse)
- 1974: Satan (Cadet)
- 1976: Forecast: Sonny & Red (Catalyst, with Red Holloway)
- 1977: I Remember Bird (Catalyst Records)
- 1977: A Tribute To Duke Ellington (With Strings) (Catalyst)
- 1980: Sonny’s Back (Muse)
- 1981: Sonny, Sweets and Jaws- Live at Bubbas, Whos Who in Jazz (with Harry “Sweets” Edison, Eddie Lockjaw Davis)
- 1982: Last Stitt Sessions (Muse)
As sideman
With Gene Ammons
- Boss Tenors (Verve, 1961)
With Art Blakey
- A Jazz Message (Impulse!, 1963)
- In Walked Sonny (1975)
With Dizzy Gillespie
- Duets (Verve, 1957)
- The Giants of Jazz (Atlantic, 1971) with Art Blakey, Al McKibbon, Thelonious Monk and Kai Winding
- The Bop Session (Sonet, 1975) with John Lewis, Hank Jones, Percy Heath and Max Roach
With Milt Jackson
- Loose Walk (Palcoscenico Records)
With Zimbo Trio
- Zimbo Trio invites Sonny Stitt, (1979) Clam/Continental