The 29-year-old photographer, Chris Guerra, was following Bieber's Ferrari when the sports car was pulled over by traffic police. The paparazzo saw his chance, but was hit by another car.
Grimly, the pictures would have been of little value as the singer had lent the vehicle to friends and wasn't even in the car.
Mr Guerra was pronounced dead at a hospital shortly after the accident.
Bieber (pictured above) said his prayers were with the family of the photographer. "Hopefully this tragedy will inspire meaningful legislation and whatever other necessary steps to protect the lives and safety of celebrities, police officers, innocent public bystanders, and the photographers themselves," he said in a statement.
The photographer stood on a freeway railing to shoot photographs of the traffic stop, and he was struck when he ran across the street to his own car.
The driver of the car that hit the photographer, a 69-year-old Los Angeles woman, was not believed to be at fault for the accident and was unlikely to be cited, police said.
A 2010 California law toughened punishment for those who drive dangerously in pursuit of photos for commercial gain.
The law was prompted by the experiences of Jennifer Aniston, who told a lawmaker about being unable to drive away after she was surrounded by paparazzi on the Pacific Coast Highway.