Prosecutors had been asked by police to consider filing a misdemeanor battery charge against Bieber, but Los Angeles County sheriff's investigators found no visible injuries, video or photographs to confirm the allegations by the photographer.
Bieber, 18, was leaving the theater in suburban Calabasas with girlfriend Selena Gomez on May 27 when he had the encounter in a parking lot.
A doctor found only superficial injuries, and deputies observed no injuries on the man after the incident, the document states.
Authorities interviewed several witnesses but none reported seeing Bieber kick the man, and they noted that the photographer kept taking photos as the two singers left the location, according to the charge evaluation worksheet prepared by the district attorney's office.
"All the photos and video taken during this incident by the many photographers were obtained and reviewed," the document states. "There are no photos of a physical altercation."
The case was rejected on Oct. 22 and first reported Wednesday by celebrity website TMZ.