The fugitive, who was apparently wearing a wig and a false beard when he was captured, did not resist arrest.
Faid had evaded the police since blasting his way out of jail in Sequedin, near Lille, last month.
The lifestyle criminal, born to Algerian parents in the Paris suburb Creil in 1972, was already notorious before being jailed for robbing a security truck. In his latest stint in jail, he was awaiting trial for complicity in the murder of Aurelie Fouquet, a policewoman killed three years ago in a shooting.
He has co-authored two books about his delinquent youth and rise as a criminal in Paris' impoverished suburbs.