Robert Bauval se narodil v egyptské Alexandrii v rodině s belgickými a maltskými kořeny. Vzdělání získal na Britské chlapecké škole v Alexandrii a následně na františkánské koleji v Buckinghamshiru v Anglii. V roce 1967, krátce před šestidenní válkou a za vlády Násira, opustil Egypt. Po většinu své kariéry působil jako stavební inženýr na Středním východě a v Africe.