The robbery took place at around 1pm on Monday.
A spokesman for Sheffield North East Local Policing Team said: "A male has been walking along Abbeyfield Road, Pitsmoor when he has been approached by two males who have assaulted him and taken his phone and wallet."