Khashoggi kom fra en familie med tyrkiske røtter som hadde utvandret til Hedsjas, en region i den vestlige delen av den arabiske halvøya. Han studerte først i Saudi-Arabia, og reiste deretter til USA, der han tok en bachelorgrad i bedriftsøkonomi ved Indiana State University i 1984.