Montgomery often worked with his brothers Buddy (Charles F.) and Monk (William H.) and with organist Melvin Rhyne. His recordings up to 1965 were oriented towards hard bop, soul jazz, and post bop, but around 1965 he began recording more pop-oriented instrumental albums that found mainstream success. His later guitar style influenced jazz fusion and smooth jazz.