Khashoggi ble utdannet ved Victoria College i Alexandria i Egypt før han begynte å studere ved Colorado School of Mines i USA. Der mislikte han kulden, og dro derfor til California, der han begynte på Chico College ved California State University. En kort stund studerte han også ved Stanford University.