Born in Algeria in 1967, a sport teacher, he entered clandestinity around 1990. He went back to France in 1994, as Algeria was in full-scale civil war. In 1999, he was sentenced to 10 years of prison on charges of "association de malfaiteurs".