Gales began playing bass at age 11, and attended the Manhattan School of Music in the late 1950s. In that decade and the beginning of the next he worked with J.C. Heard, Eddie "Lockjaw" Davis, Johnny Griffin, Herbie Mann, Junior Mance, and Joe Williams. From 1964 to 1969 he was a member of the Thelonious Monk Quartet, where he recorded extensively and toured worldwide. After 1969, Gales relocated to Los Angeles, where he worked frequently on the local scene with Erroll Garner, Willie Bobo, Red Rodney, Sweets Edison, Benny Carter, Blue Mitchell, Clark Terry, and Kenny Burrell. He also recorded with Buddy Tate, Bennie Green, Sonny Stitt, Mary Lou Williams, Jimmy Smith, Sonny Criss, and Big Joe Turner, among others. His first session as a leader was released in 1990 on Candid Records; comprising one original and five Thelonious Monk tunes, the album was entitled A Message From Monk.
- A Message from Monk (Candid, 1990)
With Kenny Burrell
- When Lights Are Low (Concord Jazz, 1978)
- Kenny Burrell Live at the Village Vanguard (Muse, 1978 )
- Kenny Burrell in New York (Muse, 1978 )
With Sonny Criss
With Bennie Green
- Glidin' Along (Jazzland, 1961)
- Afro-Jaws (Riverside, 1960)
With Johnny Griffin
- Tough Tenors (Jazzland, 1960) - with Eddie "Lockjaw" Davis
- The First Set (Prestige, 1961) - with Eddie "Lockjaw" Davis
- The Tenor Scene (Prestige, 1961) - with Eddie "Lockjaw" Davis
- The Late Show (Prestige, 1961) - with Eddie "Lockjaw" Davis
- The Midnight Show (Prestige, 1961) - with Eddie "Lockjaw" Davis
- Lookin' at Monk! (Jazzland, 1961) - with Eddie "Lockjaw" Davis
- Change of Pace (Riverside, 1961)
- Blues Up & Down (Jazzland, 1961) - with Eddie "Lockjaw" Davis
- With Eddie Henderson
- The Real Electrifying Eddie Harris (Mutt & Jeff, 1982)
With Johnny Lytle
- Swingin' at the Gate (Pacific Jazz, 1967)
With Junior Mance
- Junior Mance Trio at the Village Vanguard (Jazzland, 1961)
With Thelonious Monk
- Monk (Columbia, 1964)
- Live at the It Club (Columbia, 1964)
- Live at the Jazz Workshop (Columbia, 1964)
- Straight, No Chaser (Columbia, 1966)
- Underground (Columbia, 1968)
With Charlie Rouse
- Bossa Nova Bacchanal (Blue Note, 1962)
With Sonny Stitt
- With Buddy Tate
- Carner, Gary; Kernfeld, Barry (2002). "Gales, Larry". In Barry Kernfeld (ed.). The new Grove dictionary of jazz, vol. 2 (2nd ed.). New York: Grove's Dictionaries Inc. p. 5. ISBN 1561592846.
- Feather, Leonard. "Larry Gales: A Man With a Bass". LA Times. Retrieved 2008-05-22.
- Liska, A. James (28 March 1989). "Jazz Reviews Larry Gales Makes the Connection at Marla's". LA Times. Retrieved 2008-05-22.
- Kelley, Robin D.G (September 22, 1999). "New monastery: Monk and the jazz avant-garde". l. Black Music Research Journal. Retrieved 2008-05-22.
- Scott Yanow, Larry Gales at Allmusic