According to sheriff's booking records, Randolph is out on $20,000 bail and has an August 31 court date set in Los Angeles. Randolph, 36, was arrested on suspicion of marijuana possession and intent to sell, authorities said.
When officers tried to clear the street, the crowd got rowdy according to ABC7.
In 2010, a friend of Randolph's was arrested in Indianapolis after police found the friend driving in Randolph's SUV with a cooler containing marijuana. It's unclear if he was still in custody Thursday morning.
The arrest was part of a disturbance that resulted in damage to five Los Angeles Police Department vehicles and one sheriff's vehicle, according to ABC-7 in Los Angeles.
Police recovered two guns, drugs, cash, and two vehicles were impounded.
Randolph, who signed a two-year, $24 million contract with the Kings earlier this summer, was booked with bail set at $20,000.
Raymond Brothers, who serves as Randolph's attorney and agent, told ESPN the charges are false and misleading.
Randolph, who spent the prior eight seasons of his National Basketball Association career in Memphis, played 39 games with the L.A. Clippers during the 2008-09 season. The two-time NBA All-Star previously played with the Memphis Grizzlies, Los Angeles Clippers, New York Knicks and Portland Trail Blazers.
Randolph is a two-time All-Star who has played 16 seasons in the National Basketball Association.