In the surveillance footage, a 4-year-old girl wearing a pink outfit is seen running and dancing inside Paisanos Barber Shop.
This video from a security camera inside the shop shows the child hanging around near the front windows.
The girl was struck by shattered glass and was taken to hospital, but authorities said her life is not in danger.
Investigators believe the shooting stemmed from a dispute between Hart and employees at a narby tattoo shop.
The girl survived, suffering only minor injuries in the shooting.
"The two rounds entered the barbershop through the window and they were on each side of this little girl's head", said Tyler.Two shots, fired from the parking lot and intended for the tattoo parlor next door, miss her by inches.
The rounds struck the barbershop instead, with two of the rounds going through the front window, police say.
Hart was asked to leave and return at a later time.
Hart was arrested along with 21-year-old Rafael Santos.
Police allege Hart and Santos got into an argument with a tattoo artist at the Damaged Ink Tattoo parlour, next door to the barber shop.
The man accused of firing the bullets wasn't trying to hurt the girl, according to police.
At about 12:30 p.m. on Tuesday, police found Hart at a Mesa home.
Both men were booked on several charges, including aggravated assault and endangerment.