Al-Bayoumi was probably born around 1958, but virtually nothing is known of al-Bayoumi's early life.[citation needed] Until 1994, he lived in Saudi Arabia, working for the Saudi Ministry of Defense and Aviation, a department headed by Prince Sultan bin Abdul Aziz.