It happened at Kicks USA on the 1500 block of north 52nd Street in the Parkside section of the city around 8:00 p.m.
Police say the men, one armed with a shotgun, forced employees into a back room and demanded cash and phones before fleeing on foot.
One employee was rushed to the Hospital of the University of Pennsylvania, but police say the employee was not shot or beaten.
Anyone with information is asked to contact Philadelphia Police.