He was jailed for attempted murders that saw him shoot two police officers – one during a car chase in 2001 and a second man days later when he shot an officer after seizing his gun in custody,
Le Parisien reported.
At a trial in 2003, Cheurfi was sentenced to 20 years imprisonment and it was unclear when he was released.
He was also arrested in February as part of a counter-terror investigation - reportedly for threatening police officers - but was released by the courts because of insufficient evidence the following day.