Protestors clashed with police in Chicago in November 2015 / SCOTT OLSON / GETTY IMAGES NORTH AMERICA / AFP
A Chicago police panel announced the decision over the 2014 killing of 17-year-old Laquan McDonald.
Protests were held in the city and there were calls for then Mayor Rahm Emanuel to resign, after the dashboard video of the shooting was released in November 2015.
The nine-member police panel said the video had a key role in the decision as it contradicted the police report.
The officers were fired for violating the police code of conduct in the alleged cover-up of the death of 17-year-old McDonald, who was carrying a knife but appeared to be walking away from the officers when he was shot 16 times.
The panel added that the fired officers, Sgt. Stephen Franko, Janet Mondragon, Daphne Sebastian and Ricardo Viramontes had lied to protect their fellow officers and signed off on false reports.
A fifth person in the case, former Chicago police officer Jason Van Dyke, was jailed for nearly seven years after being convicted of second-degree murder in October 2018.
Van Dyke was the first on-duty Chicago police officer to be convicted for the killing of a black person.
US President Donald Trump said on Saturday he had been told about the concept of a deal with Iran, but was waiting for the exact wording, while warning there was still the possibility of restarting strikes on the country if Tehran misbehaves.
The Israeli military issued an urgent warning on Sunday to residents of 11 towns and villages in southern Lebanon, urging them to evacuate their homes and move at least 1,000 metres (3,300 feet) away to open areas.
Ukrainian drones attacked Russia's Baltic Sea port of Primorsk on Sunday, temporarily setting it on fire, local governor Alexander Drozdenko said on the Telegram messaging app, as Kyiv launched a wave of strikes on targets across the country.
An Israeli court has extended by two days the detention of two activists arrested aboard a Gaza-bound flotilla that was intercepted by Israeli forces in international waters near Greece, their lawyer said on Sunday.
Heavy rains that hit northeastern Brazil over the last 48 hours have killed at least six people and displaced thousands in the states of Pernambuco and Paraiba, the federal government said in a statement on Saturday.