Superior Court Judge James R. Brandlin addressed Brown and his attorney, Mark Geragos, during a brief court appearance Monday afternoon but did not send the singer to jail.
The judge said he made the decision to revoke Brown's probation after reviewing a report on his Oct. 27 arrest in Washington D.C.
According to a police report, Brown was taking a picture with a couple of fans when 20-year-old Isaac Parker attempted to join in. That's when Brown reportedly said, "I'm not into that gay [expletive]. I feel like boxing."
Brown then allegedly punched Parker in the face. The extent of Parker's injuries prompted police to arrest Brown and his bodyguard, Chris Hollosy.
Brown and Hollosy were originally charged with felony assault, but the case was reduced to a misdemeanor.
Brown had been on probation for the 2009 beating of his then-girlfriend pop star Rihanna before the Grammy Awards.
On Monday, Brandlin ordered the singer to stay in the residential rehab he enrolled in last month for anger problems. Brown was also ordered to complete the 1,000 hours of community labor required of him.
The judge said he was pleased with reports that Brown is doing well in the rehab program and is allowing him to remain free on his own recognizance.
An official at Brown's rehab wrote in a letter included in the report that Brown is no longer taking medical marijuana and with the aid of other medications is now able to better "emotionally regulate himself."
Brown voluntarily entered rehab after his Oct. 27 arrest but was forced to leave the program after he threw a rock through his mother's car window after a treatment session. Brandlin ordered the singer back into rehab last month.
Brown will be allowed to leave Los Angeles to attend a hearing in Washington, D.C. on Jan. 8.
Brown has had other recent legal problems. His probation was briefly revoked after an alleged hit-and-run accident. The charge was dropped, but the court ordered him to do another 1,000 hours of community labor.
He was also accused of high-profile confrontations with rapper Drake following a New York City nightclub brawl and singer Frank Ocean outside of a studio.
The Grammy-winner is scheduled to return to court in Los Angeles on Feb. 10.
The Associated Press contributed to this report.