Police were called to to reports of an armed robbery at a McColl's store on South Parkway in Seacroft at 6.18pm last night (Thursday, December 20).
Three masked men armed with a knife, axe and a baseball bat had entered the shop and threatened staff before stealing cash and cigarettes.
No-one was injured but staff were left shaken by the incident.
The offenders left the scene in a silver BMW 5 series, which was found abandoned a short time later in Ascot Terrace, East End Park.
Enquiries are ongoing into the incident and detectives would like to hear from anyone who witnessed the robbery or saw the vehicle being abandoned in Ascot Terrace.
A West Yorkshire Police spokesperson said: "Anyone with information is asked to contact Leeds District CID via 101 quoting crime reference 13180635480."