London's Metropolitan Police says Joseph Connagh, whose professional name is CJ de Mooi, was arrested at Heathrow Airport yesterday on a Dutch-issued European Arrest Warrant.
He is due to appear in a London court.
De Mooi, 46, appeared for a decade on "Eggheads," which pits a team of quiz champions against a group of challengers.
In a 2015 autobiography, he said he might have killed a man while he was homeless in Amsterdam in 1988. He said he punched a knife-wielding mugger and threw him into a canal. De Mooi wrote: "I fully suspect I killed him. I've no idea what happened to him.