One woman states that she did not find out that the man she was paired with had been convicted of drug offenses until after the program ended.
Nine former contestants from the show have spoken to the BBC and want to see more extensive background checks on contestants and for people with criminal convictions to be banned from participating.
In a statement, Channel 9 and Endemol Shine Australia, which broadcast and are behind the program, said there are "clear protocols to ensure the safety and well-being of participants."
The revelation comes after the British version of "Married at First Sight" was rocked by a scandal in which two women claimed they were raped by their husbands on the show.
