Staffordshire Police officers were called to an address in the Rugeley area after a woman reported being stalked by a man dressed in dark clothing.
Officers spoke to victim who said a man followed her for 25 minutes in the dark on February 15.
A spokesman for Staffordshire Police said: "She was unhurt but left shaken by the incident.
"An 18-year-old man was arrested on suspicion of stalking and exposure on Thursday, February 18.
"He has been released on conditional police bail while inquiries continue.
"Officers are continuing to review CCTV footage and ask anyone with information to message police."
Anyone with information can call Staffordshire Police on 101, quoting 126 of February 15.