Gray estudió en la Universidad de California, Berkeley, donde recibió su licenciatura en ingeniería matemática en 1966 y su doctorado en ciencias de la computación en 1969.