Prosecutors rejected the allegations because of insufficient evidence to back up the claims, City Attorney spokesman Frank Mateljan said.
Bieber, 20, was accused in May of trying to take the woman's mobile phone after she was suspected of taking photos of him at an amusement park in Van Nuys, California, in Los Angeles' San Fernando Valley.
Representatives for Bieber did not immediately respond to a request for comment.
The "Boyfriend" singer has had a string of recent legal issues, including an assault charge in Toronto and charges of driving under the influence, resisting arrest and using an expired license in Miami Beach, Florida.
Bieber is also under investigation for allegedly pelting a neighbor's home in nearby Calabasas, California, with eggs and causing damage.