The girl was walking along Marsh Lane where she was reportedly followed by a man in a white car.
She found a house on the street with the lights on and knocked on the door for help as her phone had died.
Luckily, the person who answered was happy to help and let the girl charge her phone so she could call her parents to pick her up.
A spokesperson for West Midlands Police said: "We were called to Marsh Lane in Wolverhampton shortly after 11pm on Wednesday with a report that a child had been followed by an unknown man.
"It was reported that the girl was followed at around 10.40pm by a man who drove off in a car when she went to a nearby address.
"Inquiries are ongoing and anyone who saw suspicious activity in the area is asked to get in contact via the Live Chat on our website quoting log 4067 of 3 August."
Parents have described the ordeal online as "scary" and are also urging anyone who saw anything to come forward.