One of the men was armed, according to witness accounts.
Police responded to the scene, the QFC grocery in the 400 block of 15th Avenue East, at about 3:45 a.m. Sunday after receiving a report of an armed robbery, said Detective Jeff Kappel of the Seattle police.
A preliminary investigation found that two men walked up to a clerk in the store and told him he was being robbed.
The pair demanded that the clerk open his cashier drawer. When he did, the suspects took all the money from the till and left the store on foot. The clerk then called 911.
Responding officers searched the area for the robbers with assistance from a K-9 police dog, but found nothing and the suspects remain at large.
Both men were described as Hispanic, in their late teens to early 20s, with a thin build and speaking with an accent.
One of the men was last seen wearing a red sweater and jeans. The other was wearing a black jacket with a gray hood. One of the men had a handgun in his waistband.
Anyone with information or who may know the identities or whereabouts of the suspects is asked to call 911 or Seattle police. Anonymous tips are welcome.
The investigation continues, Kappel said.