The bodycam video shows one of the two officers using excessive force against Sterling, 37, before shooting and killing him.
Baton Rouge Police Chief Murphy Paul announced in a press conference Friday that the officer who shot Sterling, Blane Salamoni, has been fired for use of excessive force.
Salamoni's attorney said he'll appeal the decision, according to CNN.
Paul said the second officer, Howie Lake II, will be suspended for three days without pay.
>> Related: Stephon Clark autopsy: Police bullets hit him 8 times, including 6 in back
“My decision was not based on politics," he said. "It was not based on emotions. It was based on the facts of the case."
Sterling was killed by the two officers during a deadly encounter outside a Baton Rouge convenience store in 2016. His death sparked outrage and widespread protests.
Warning: Graphic video below.