Gates was born on November 30, 1925 in Bremerton, Washington. He studied at the University of Washington. He was married to Mary Maxwell until her death in 1994. Gates was to Mimi Gardner. With Maxwell he had three children.