Egghead CJ de Mooi has been arrested on suspicion of murder.
The quiz show star – real name Joseph Connagh – was arrested under a European arrest warrant by Dutch Police at Heathrow Airport on Wednesday.
He is due to appear at Westminster Magistrates’ Court and faces being extradited to the Netherlands.
A Scotland Yard spokesman said: “A man was arrested at Heathrow Airport on Wednesday, 21 September on a European Arrest Warrant issued in the Netherlands in relation to an allegation of murder.
“Joseph Connagh, 46, self employed, of Monmouthshire appears in custody at Westminster Magistrates’ Court on Thursday.”
It comes after the quiz show star, who was one of five regular panellists on the popular BBC show, admitted he may have killed a mugger two decades ago.
In an extract from his autobiography, De Mooi said he punched the mugger, who approached him with a knife, before throwing him in the canal.
He wrote: “He caught me on the wrong day and I just snapped. I fully suspect I killed him. I’ve no idea what happened to him.”
De Mooi worked as a prostitute in London as a teenager, before moving to Amsterdam, where he lived on the streets.
His life turned around after he was spotted by a model scout. De Mooi, which means “handsome” in Dutch, became his modelling name.
Earlier this year De Mooi was probed by police on suspicion of sexually assaulting a 23-year-old man.
No charges were brought against him.