The day Gray was commissioned as a first lieutenant and navigator in the Army Air Corps, October 16, 1943, he married Evelyn Helms Johnson of Chesterfield County, Virginia who had traveled cross-country to the wedding in Sacramento, California.
After World War II ended, Gray attended the University of Richmond Law School and was admitted to the Virginia Bar in 1949.