Corey Lewis said he was in Walmart with two children under his care when a woman approached him and "asked to speak to the little girl." He said the woman threatened to take down his car registration and then followed him to his home.
In videos live-streamed to Facebook, a police officer arrives at a residential street, which Lewis said was his home, and asks for the children to step out of the car.
The girl explains to the officer that Lewis was babysitting them when a woman started to follow them.
Lewis is heard saying, "It's 2018 and I can't even step out into the community without being profiled."
After speaking with the children, the officer left the scene.
Police released the 911 calls.
"I see this black gentleman with these two little white kids and I, so I just had a funny feeling," the woman is heard saying. "I rode around again and I said, 'Let me see the little girl' and he goes, 'No.' And I said, 'Well let me just see the little girl and just see that she knows you.'"
The woman then said, "He just got gas and now he's pulling away. Should I follow him?"
"No, ma'am. I recommend not following him," the 911 operator said.
The couple who hired Lewis told ABC News they were in shock about the incident.
Appearing on "Good Morning America," David Parker and Dana Mango said they were at dinner when Lewis called and told them about the incident.
"It truly took me several minutes to believe that it was real. I was just in a state of disbelief," Mango said.
Mango says the officer was apologetic once he realized what was happening. Mango says the children were scared for Lewis when he was being questioned.
Mango explained to GMA that Lewis has picked up her son from school for two years and babysits him until she gets home from work.
When Lewis was out of town for a week to attend a wedding, Mango says her son every day "asked when he was coming back."