Family members said the girl's name was Makiah Bryant.
Police showed part of the video Tuesday night just hours after incident, an unusual decision for the department, the outlet said, as it contends with public outcry over police-involved shootings. In the video, the police officer is seen approaching a fight between several teenage girls.
The girl with the knife then charges at another female who's pinned against a auto, the outlet said.
Paula Bryant told 10TV that the victim was her 16-year-old daughter, "a very loving, peaceful little girl".
Police received a call just after 4:32 p.m. indicating "females were there trying to stab them and put their hands on them", Columbus Interim Police Chief Michael Woods said.
A man yells at the officer that he didn't have to shoot the girl, and the officer is heard saying, "She had a knife".
Bryant allegedly called officers at about 4:30 p.m. local time when a group of "older kids" threatened her with assault, her aunt told Ohio Statehouse News Bureau Reporter Andy Chow.
Police did not have any information on whether the two other individuals were injured, Woods said.
Kiara Yakita, founder of the Black Liberation Movement Central Ohio, said she is not surprised that another police shooting happened.
"As we watched the verdict from Minneapolis many talked about the sigh of relief - but there is a truth that for so many in our community there is no relief", said Columbus City Council president Shannon Hardin at a Tuesday meeting related to new civilian review board for police. "Tonight we pray for this family, we pray for this city, and we pray for our neighbours", Ginther said. "They deserve answers. but fast, quick answers can not come at the cost of accurate answers".
Around the time the video was made public, live television news coverage showed a growing crowd of protesters on city streets after dark, confronting a small line of police officers on bicycles. The video ends as officers on scene began to treat the girl. He added that state law allows police to use deadly force to protect themselves or others, and investigators will determine if that force was justified in this instance, the AP said.
The footage of Bryant's shooting death was quickly released by the Columbus Police Department.
Another young Black life has been lost after Ma'Khia Bryant was shot by police in OH on Tuesday afternoon.
The Columbus Division of Police has yet to identify the involved officers.
"We know police lives matter, because you know why?"
"The neighbourhood has definitely went through its changes, but nothing like this", Shepherd said of the shooting.
"I say you never call the police for anything, you call your daddy", Graham said.