The pair, in balaclavas, threatened staff at the Co-op, in Coldcotes Circus, Gipton, before fleeing with a large amount of cash at about 9pm on Friday.
Witnesses or anyone with information should call Detective Constable Rob Finn at Elland Road via 101 or Crimestoppers, anonymously, on 0800 555 111.