Born and raised in Algeria, as an adult Boumediene worked for various humanitarian causes. He worked for the Red Crescent Society of the United Arab Emirates. It also had an office in Sarajevo and, at the request of his employer, Boumediene moved with his family to Bosnia, where he served as director of humanitarian aid for children who had lost relatives during the Balkan conflicts.