They did on Thursday, however, arresting 71-year-old Oliver John Killeen and charging him with the rare crime.
Police allege that Killeen married a number of women in Ontario and other parts of the world including England and Ireland, but never divorced any of the others.
It's not immediately clear if the other wives he's accused of marrying know about each other's existence. But at least one did - she apparently came forward on Thursday, leading to the single charge of bigamy.
Killeen has been in trouble before. He served three years in a British jail for the same offence back in 2004, before being deported to Canada. He's known to have at least nine children.
The suspect has been released on strict conditions, but police won't confirm whether one of them is keeping away from women.
Cops believe there may be more victims and anyone with information is asked to contact police at (416) 808-5300, Crime Stoppers anonymously at (416) 222-TIPS (8477), online or text TOR and your message to CRIMES (274637).
Killeen will appear in court on March 24th.