The men threatened staff with weapons at the store on Edinburgh Road at about 21:20 on Wednesday before making off with a four-figure sum of money.
No-one was injured during the robbery, which was described as "a terrifying experience" for those inside the store.
Police appealed for anyone who was in the area, or witnessed the robbery or who saw the men to get in touch.
Police are attempting to trace two men who carried out an armed robbery at a Scotmid store in Glasgow's east end.