I 1958 ble Gregory uteksaminert fra Anacostia High School i Washington, DC. I 1964 fikk han en bachelorgrad fra United States Air Force Academy. Han mottok en mastergrad innen informasjonssystemer fra George Washington University i 1977. Gregory ble utpekt som en astronaut for NASA i januar 1978.