They targeted a 54-year-old woman on Ballifield Drive, Handsworth, on Thursday night.
The culprits wore masks, scarves and hats.
The victim was pushed to the ground and had her handbag stolen.
Anyone with information should call South Yorkshire Police on 101.