The incident occurred at the Thompsons Road Woolworths in Lyndhurst on Sunday night just before 9pm.
The group of young men wearing dark hoodies reportedly filled up a trolley full of items and attempted to leave when staff members tried to intervene.
In the footage published by 3AW, two men can be seen arguing with the women behind the counter before one of them throws an object at them.
Another man approaches from the other side of the counter and hits one of the employees with a bat.
Several customers chased the group into the parking lot and fought with them.
Local man Rob Metz told 3AW he handed his belongings to the cashier and ran outside. He punched three of the four offenders, who then ran back to their car to grab a large kitchen knife.
“I saw the worker lady assaulted as they were leaving,” he said.
“She was trying to take stuff out of (the trolley) and that’s when they elbowed her in the chest or the neck and she fell back into the door. That’s what kind of pissed me off, when I saw the lady get knocked over. It turned something in my brain and I wasn’t really thinking.”
A Woolworths spokesman said, “There is no place for this aggression and violence anywhere in our community and our thoughts are with those caught up in the incident.”
The spokesman thanked staff for acting quickly to lock down the store in line with Woolworths’ safety procedures.
“We’ve been supporting Victoria Police with its investigations and will continue to help in any way we can,” he said. “We’ve also moved to strengthen the security presence at the store.”
It’s understood no Woolworths staff were injured and counselling has been offered.
Victoria Police say the suspects remain at large.
“Police are investigating following an affray at a Lyndhurst shopping centre yesterday evening,” a Victoria Police spokesman said.
“Investigators have been told a group of five or six youths a Capital Promenade business and attempted to steal a shopping trolley of items about 9pm. A number of people attempted to prevent the group leaving the store and a scuffle ensued before the group fled the scene.”
Police say the group then returned about 15 minutes later and a second scuffle ensued. It’s not clear whether the video published by 3AW captured the first or second incident.
“No one was seriously hurt in either of the incidents,” the spokesman said.
“The youths were all males perceived to be of African appearance. No arrests have been made and the investigation is ongoing. Anyone who witnessed the incident and has not yet spoken to police is urged to contact Crime Stoppers on 1800 333 000.”