Graham hadde tre års aktiv tjeneste som offiser ved Air Force Weapons Laboratory ved Kirtland Air Force Base i Albuquerque i New Mexico. Graham tilbrakte de neste seks årene ved Rand Corporation i Santa Monica i California, der han blant annet grunnla FoU Associates i 1971.