 al-Oufi was born in al-Hindiya, Saudi Arabia.He was a sergeant in the Prison detachment of the National Service, but was discharged in 1989 for his overt support of anti-government forces.In 1993, he traveled to Afghanistan; and fought in Bosnia and Chechnya, where he sustained a head wound and returned to Saudi Arabia for medical treatment.