The incident happened at the McArthurGlen West Midlands Designer Outlet in Cannock in April but three months on officers have been unable to track down the people involved.
CCTV and body-cam footage from the site has now been released in a bid to identify the culprits.
Security staff and members of the public had rocks thrown at them and the staff were also verbally abused, Staffordshire Police said.
Nobody has been arrested and anyone who recognises the people in the footage is asked to come forward.
WATCH the footage here:
A spokesman for the force said: "Officers were called to the West Midlands Designer Outlet at 6.20pm on Monday, April 26, to reports of a group of youths being abusive to security staff and members of the public.
"An investigation is ongoing with a CCTV appeal underway to help officers identify those involved."
Anyone with any information should call 101 quoting log number 599 of April 26 or email firstname.lastname@example.org.