Andre Maurice Hill, 47, was shot several times on Tuesday morning by a police officer who had turned off his body camera.
The incident happened when police responded to a non-emergency call shortly after 1:37 a.m. When the officers arrived at the home, Hill was inside a garage whose door was open.
The 60-second body camera look back shows the man walking toward the officer holding a cell phone in his left hand, but his right hand was not visible.
Officer Adam Coy fired his weapon, officials said, hitting the man. Coy and his colleague waited several minutes before approaching Hill, who was still alive, but died later.
Columbus police chief Thomas Quinlan announced Thursday he was going to fire Coy on allegations of "critical misconduct".
"We have an officer who violated his oath to comply with the rules and policies of the Columbus Division of Police," Quinlan said in a statement. "This violation cost an innocent man his life."
According to local media, there had previously been reports of complaints about Coy using excessive force.
Hill, the second African-American killed by police in Columbus in less than three weeks, was visiting someone at the home and was not carrying a weapon.
On December 4, Casey Goodson, a 23-year-old Black man with no criminal background, was shot dead by a Franklin County Sheriff's Office deputy.
He was returning home and, according to his family, he was holding a sandwich which law enforcement mistook for a gun.