The five men are accused of carrying out atrocities during the genocide, which saw more than one million citizens killed in 1994. The suspects live across England, having moved here individually following the devastating horror in the African country, according to the Daily Mirror. This week marks the 25th anniversary of the bloody scene, which last 100 days.
In that time many believe that around 250,000 women and girls were raped while a further 800,000 people were killed.
Scotland Yard said it was starting a full investigation into the men.
Celestin Mutabaruka, 63, is suspected of organising killings in the town of Gatare.
The pastor, who runs the Fountain Church in Ashford, Kent told the Daily Mirror when approached: “To be clear the investigation is welcome. I’m very happy about it and I have been waiting for it.”
READ MORE: Ebola outbreak latest: Thousands of aid workers vaccinated
North London doctor Vincent Bajinya, 59, allegedly participated in killing while also helped plan the attacks.
He said: “I am not a criminal and I never did those things. I am not hiding.”
Others accused are Celestin Ugirashebuja, 66, from Walton-on-the-Naze, Essex, Bedford resident Charles Munyaneza, 61 and Manchester’s Emmanuel Nteziryayo, who was born in 1963.
Mr Munyaneza’s lawyer told the Daily Mirror that his client had “lived with the stigma of the allegation.”
He added: “He has repeatedly asked to have that evidence tested in a UK court and is pleased that may finally take place.”
A spokeswoman from Scotland Yard said the Met’s War Crime Unit had sent officers to Africa, adding: “As a result, we have subsequently commenced an investigation, which will initially involve a review of all documentation transferred from Rwanda.
“Given the complexities involved, this is expected to be a protracted and lengthy process.”
The genocide started following the death of President Juvenal Habyarimana, whose plan was shot down.