The 33-year-old musician, whose legal name is Tremaine Neverson, was arrested around 6:30 a.m. Monday, Los Angeles police said. He was released on $50,000 bail around 8 a.m., according to sheriff's jail records.
MORE: Woman claims Trey Songz punched, choked her at Hollywood party
Woman claims Trey Songz punched, choked her at LA party
The arrest stems from an alleged incident at a party in Hollywood on Feb. 18, during which Songz allegedly hit a woman.
Songz has denied the assault allegation.
In a tweet posted Monday morning, Songz tweeted, in part, "I am being lied on and falsely accused for someone's personal gain."
The woman accusing Songz, Andrea Buera, spoke out during a press conference last week, claiming that Songz repeatedly punched and choked her in front of several people, and no one stopped him.
According to Buera's attorney, she has obtained a restraining order against the singer.