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
The friends of a Czech businessman who was beaten to death raise £10,000 in a day to send body of 'great man with a big heart' back home
The Olympians rounded off their success in Rio with a personal triumph as they confirmed they have tied the knot.
The foreign secretary called for tougher action against Russia in an effort to halt the "barbaric" attacks on rebel-held Aleppo.