Police are searching for a gang of six youths who are accused of attacking and intimidating staff and customers at a supermarket in Melbourne’s southeast.

Police say the group entered the Woolworths store in Lyndhurst shopping centre around 9pm on Sunday.

Watch the video above

They are accused of raiding the supermarket armed with knives, filling a trolley with groceries before pushing a female worker over and walking out without paying.

Their escape was foiled when one customer decided to follow the group and confront them in the car park.

He says when he saw the worker pushed to the ground, “I felt bad, it just kind of set me off”.

“Because something needs to be done as simple as that,” he told 7NEWS.

Customer confrontation

Two other customers joined the brawl before the gang fled, only to return about 15 minutes later.

They stormed the store again, harassing and threatening a customer believing he was involved in the original scuffle - but he wasn’t.

More on 7NEWS.com.au

“Where’s the bloke?” they can be heard yelling.

“He’s gone, you’ve got the wrong person,” the man responds.

Supermarket staff hid customers in a storeroom while it’s understood more customers got involved, fighting the men as they fled the second time.

No one was seriously hurt in either of the incidents.

Police say the youths were all males perceived to be of African appearance.

No arrests have been made and the investigation is ongoing.