The suspect in a shooting at a leading French newspaper office had lived in Britain for several years before returning to France in July, according to the Associated Press.
Abdelhakim Dekhar remains in custody in a suburban Paris hospital after police detained him on Wednesday night, the Paris prosecutor said.
Prosecutor Francois Molins told reporters that the witness who turned Dekhar in said he had been staying with him and that they had met while working in a restaurant together in London 13 years ago.
More top news
Police chiefs are still reeling from the shock of not facing more cuts, but Rohit Kachroo asks: Have they simply been delayed, not scrapped?
ITV News' team of specialist editors give their verdict to the spending review announced by Chancellor George Osborne.
Sunny skies towards the east, with more cloud and showers towards the west.