The 31-year-old was walking home from work, heading from the interchange in Rotherham town centre towards Kimberworth, when he was targeted as he reached Bradgate Park.
He told South Yorkshire Police two men initially followed him before one of them overtook him and punched him in his face.
The other tripped the victim up, causing him to fall to the ground.
The victim was ordered to empty his pockets but he managed to run off to Tesco Express on Upper Wortley Road, where he raised the alarm.
He suffered minor facial injuries in the attempted robbery.
Anyone with information should call South Yorkshire Police on 101.