The victim, 13, had been walking home from school when the man started following her.
Police and the school nearby have issued warnings to parents to be vigilant and appealed for help in finding the attacker.
Benton Park School said in an email to parents said: "Police are investigating a report of a 13 year old girl grabbed by a man in Yeadon on 19/9.
"The incident was reported to the Police at 5.40pm on 20/9. Officers are conducting initial enquiries to establish the full circumstances.
"Advice has been given to students to be mindful of their personal safety as they travel to and from school."
-> Woman tells of desperate attempt to save 13-year-old boy after crashHe approached the teenager in the ginnel and sexually assaulted her, before fleeing the scene.
The sex attack happened in a ginnel in Yeadon at about 3pm on Wednesday (September 19).
Police said she continued on to nearby Greenlea Road before running off into a ginnel between Greenlea Fold and Greenlea Close in the hope of losing him.
Officers today issued an appeal to help in their efforts to find the man, and said patrols in the area have been stepped up.
Detective Inspector Amanda Wimbles said: “This is obviously a very concerning incident and we are carrying out extensive enquiries to identify the person responsible.
“The suspect has followed the victim for a considerable distance and we would like to hear from anyone who saw a man fitting the description in the area around that time."
The attacker has been described as white, aged 30 to 40-years-old, and of skinny build.
He was wearing black clothing, including a black tracksuit top with the hood up. He had brown, unkempt hair and was clean shaven, with what appeared to be shaving cuts on his face.
The man spoke with a local accent.
-> Man found dead during missing person search had bank and payday loan problems, inquest toldDet Insp Wimbles added: “We are making checks on CCTV in the area and would ask anyone with CCTV camera who lives along the route the victim took to review their footage around the time of the incident.
“We recognise that an incident of this nature will cause understandable concern in the community and we are liasing with our colleagues on the local neighbourhood policing team who have been increasing their patrols of the area to reassure people.”
Anyone with any information is asked to contact police on 101, quoting crime reference 13180470386.
People can also call the independent charity Crimestoppers, anonymously, on 0800 555 111.