Two armed men entered the Esso Service Station in Mayfield Road, at around 3.10am on Saturday, March 25.
One carried a large knife and the other a Samurai sword.
The attack lasted about two minutes. One shop worker was hit over the head and the other was pushed to the ground and dragged along the floor.
The two suspects then made off empty-handed in a vehicle that may have been parked in a nearby car park. It 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. While their faces are not particularly visible in the CCTV footage, police are hoping that someone might recognise them from their build or perhaps the way they move.
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.
The video can be seen on the Sussex Police website. The police warn that some viewers might find it distressing.