The accuser told TMZ that Brown shoved her while they were in the VIP area of Heat Ultra Lounge that night, causing her to take a hard fall and injuring her knee.
The owner of the venue has called the claims false, and Brown's rep has made a similar denial.
"Reports that Chris Brown had physical contact with a female patron at the nightclub Heat are totally false and unfounded," Brown's rep told CNN. "Upon speaking with witnesses, security and the owner of the club, it has been proven that said patron caused the physical harm to herself in her belligerent state."
According to the Anaheim Police Department, an assault and battery report was filed by phone on Sunday evening. The case is considered an open and ongoing investigation.