Two men entered the store, at the Esso Service Station, in Mayfield Road, at around 3.10am one armed with a large knife and the other carrying a samurai sword.
One shop worker was hit over the head and the other was pushed to the ground and dragged along the floor in an attacking lasting about two minutes.
The two men then made off empty-handed in a vehicle which may have been parked in a nearby car park. The vehicle headed off at high speed towards Heathfield.
The victims, both local men, aged 30 and 49, were taken to Eastbourne District General Hospital to be checked over and discharged later the same day.
Those responsible are both described as white men, wearing black or dark clothing and had local accents.
Anyone who was in the area at the time and saw something or may have information regarding the incident is asked to report online or call 101 quoting serial 200 of 25/03.
Alternatively you can contact the independent charity Crimestoppers anonymously on 0800 555 111.