As leader
* 1955: Modem Jazz Expressions (King)
* 1957: Eddie’s Function (Affinity)
* 1957: Jazz With A Beat (King)
* 1958: Uptown (King)
- 1958: The Eddie “Lockjaw” Davis Cookbook – with Shirley Scott and Jerome Richardson (Prestige)
- 1958: Jaws – with Shirley Scott (Prestige)
- 1958: The Eddie “Lockjaw” Davis Cookbook, Vol. 2 – with Shirley Scott and Jerome Richardson (Prestige)
- 1958: The Eddie “Lockjaw” Davis Cookbook Volume 3 – with Shirley Scott (Prestige)
- 1958: Smokin’ – with Shirley Scott (Prestige)
- 1959: Very Saxy – with Buddy Tate, Coleman Hawkins and Arnett Cobb (Prestige)
- 1959: Gentle Jaws (Prestige)
- 1959: Jaws in Orbit (Prestige) – with Shirley Scott
- 1959: Bacalao (Prestige) – with Shirley Scott
- 1960: Eddie “Lockjaw” Davis with Shirley Scott (Moodsville)
- 1960: Misty (Moodsville) – with Shirley Scott
- 1960: Afro-Jaws (Riverside)
- 1960: At Ease (Prestige)
- 1960: Battle Stations (Prestige) – with Johnny Griffin
- 1960: Trane Whistle (Prestige) – arranged by Oliver Nelson and Ernie Wilkins
- 1960: Tough Tenors (Jazzland) – with Johnny Griffin
- 1960: Griff & Lock (Jazzland) – with Johnny Griffin
- 1961: Live At Minton’s (Prestige)
- 1961: The First Set (Prestige) – with Johnny Griffin
- 1961: The Tenor Scene (Prestige) – with Johnny Griffin
- 1961: The Late Show (Prestige) – with Johnny Griffin
- 1961: The Midnight Show (Prestige) – with Johnny Griffin
- 1961: Lookin’ at Monk! (Jazzland) – with Johnny Griffin
- 1961: Blues Up & Down (Jazzland) – with Johnny Griffin
- 1962: Jawbreakers (Riverside) – with Harry Edison
- 1962: Goin’ to the Meeting (Prestige)
- 1962: I Only Have Eyes for You (Prestige)
- 1962: Trackin’ (Prestige)
- 1962: Streetlights (Prestige)
- 1966: Lock, the Fox (RCA Victor)
- 1967: The Fox & the Hounds (RCA Victor)
- 1968: Love Calls (RCA Victor) – with Paul Gonsalves
- 1970: Tough Tenors Again ‘n’ Again (MPS) – with Johnny Griffin
- 1974: Chewin’ The Fat (Spotlite)
- 1974: Leapin’ On Lennox (Black & White)
- 1975: The Tenor Giants Featuring Oscar Peterson, (with Zoot Sims)
- 1976: Jaws Strikes Again (Black & White)
- 1976: Straight Ahead (Original Jazz Classics)
- 1976: Opus De Funk (Storyville)
- 1977: Eddie “Lockjaw” Davis 4 – Montreux ’77, (live)
- 1977: Swingin’ Till the Girls Come Home, Inner City Records, with Thomas Clausen (p), Bo Stiff (b) and Alex Riel (dr)
- 1978: All Of Me #1 (Steeplechase)
- 1979: Heavy Hitter (Muse)
- 1981: Sonny, Sweets and Jaws – Live at Bubbas, (live), (with Sonny Stitt and Harry “Sweets” Edison)
- 1981: Jaws Blues (Enja)
- 1982: Live At The Widder (Enja) Volumes 1 & 2
- 1983: All Of Me #2 (Steeplechase)
- 1983: That’s All (Kingdom)
- 1983: Jazz at the Philharmonic – Yoyogi National Stadium, Tokyo 1983: Return to Happiness
- 1989: Save Your Love For Me (Bluebird)
- 1991: In Europe (Pablo)
As sideman
With Mildred Anderson
- Person to Person (Bluesville, 1960)
With Count Basie
With Dizzy Gillespie
- The Dizzy Gillespie Big 7 (Pablo, 1975)
With Coleman Hawkins
- Night Hawk (Prestige, 1961)
With Al Smith
- Hear My Blues (Prestige, 1959)
With Sonny Stitt
* Battle Of Birdland (Roost, 1955)
With Buddy Tate, Coleman Hawkins and Arnett Cobb
* Very Saxy (Prestige, 1955)