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
Great British Bake Off star Sue Perkins reveals she's been living with a brain tumour for eight years.
After a day where thousands of migrants tried to make their way to Germany, tonight they are sleeping on Budapest's streets.
After a bit of a nippy feel over night and an Autumnal feel into the morning.