The men entered the The Kiosk shop in Wickfield Grove, Frecheville at around 10.15am yesterday.
Police said they threatened staff and one of the men was carrying a machete.
The pair fled the scene with cash, cigarettes and alcohol.
No-one was injured during the robbery.
Police incident Woodhouse Sheffield: Two men and a woman injured after large fight breaks out on Market Square
Sheffield fire: Crews tackle blaze in Wharncliffe Woods near Oughtibridge as heatwave continues
Yorkshire Natural History Museum: New Sheffield museum in Malin Bridge is big success on opening morning
Popple Street Sheffield: 'Several' people arrested as street is cordoned off by police
Sheffield Crown Court: Here are the biggest cases from the last week including paedophile sting
The suspects are described as being white, in their early 20s and of slim build.
One of the men was wearing a dark-coloured fur lined hooded coat, and the other was wearing a black hooded top and grey bottoms.
Anyone with information is asked to call South Yorkshire Police on 101, quoting incident number 300 of February 2, 2018.