French officials said Brown and two others are in custody after a woman filed a rape allegation in northwest Paris.
The R&B singer is accused of raping a woman in a five star hotel after meeting her in a nightclub.
The arrests were first reported by French tabloid Closer, which said the three were arrested after a 24-year-old woman alleged she was raped at Brown’s hotel suite on the night of January 15.
Police said one of the others held is Brown’s bodyguard.
The singer was arrested on Monday and remains in custody while police probe the complaint.
The woman is said to have followed the singer to his hotel room where the incident allegedly occurred.
Prosecutors in the French capital confirmed that the 29-year-old faced criminal charges after the alleged sex attack a week ago.
“He is accused of a rape and is being held at the judicial police offices in the 1st arrondissement,” said a prosecuting source.
“He was arrested with two others on Monday, and interviews and other enquiries are ongoing. The offence is said to have taken place on the night of January 15 this year.”
The complainant, who cannot be named for legal reasons, said she met Brown at a nightclub and then returned to his hotel with other women and a total of three men.
“The woman said she was abused by Mr Brown, a bodyguard, and a friend, and then she was left alone with the star,” said another source in Paris.
“A total of three men were arrested at Mr Brown’s hotel. They did not resist police, and now have lawyers representing them.”
Brown’s publicists at Sony Music would not immediately comment.