Originally from Tulsa, Oklahoma, Gates was surrounded by music from infancy, as the son of a band director and a piano teacher.
In 1961, he and his family moved to Los Angeles, where Gates continued writing songs, and he worked as a music copyist, as a studio musician, and as a producer for many artists - including Pat Boone.