Gray se alistou no Corpo de Fuzileiros Navais dos Estados Unidos em 1950. Ele serviu no exterior com a Fleet Marine Force (FMF), Pacífico, alcançando o posto de sargento antes de ser comissionado como segundo-tenente em abril de 1952. Suas primeiras viagens incluíram serviço no 11º e 7º fuzileiros navais , 1ª Divisão de Fuzileiros Navais na Coréia, o 8º Regimento de Fuzileiros Navais, 2ª Divisão de Fuzileiros Navais em Marine Corps Base Camp Lejeune, Carolina do Norte, e Sede do Corpo de Fuzileiros Navais, Washington, D.C., durante o qual prestou serviço na Baía de Guantánamo e no Vietnã.[2]
↑Register of Commissioned and Warrant Officers of the United States Navy and Marine Corps and Reserve Officers on Active Duty. [S.l.]: Bureau of Naval Personnel. 1 de janeiro de 1965. p. 856