Deputies said the men went into the EZ Way Drive Thru at 34th Street NW in Winter Haven around 10:30 p.m. Friday.
The men robbed the clerks of cash and cigarettes before running out and jumping over a fence behind the store, investigators said.
One man was wearing black pants and shoes, a brown short-sleeved shirt and blue latex gloves. The other man was said wearing black pants and shoes, a long-sleeved black shirt, blue latex gloves and had a brown ski mask on, officials said.
Deputies are asking anyone with information to call the Polk County Crimeline at 1-800-226-TIPS.