The incident occurred around 9:45 a.m. Thursday at Won Kee Supermarket.
Investigators say the confrontation began when a store employee asked to inspect the man's bag before allowing him into the market.
OPD says the suspect became agitated and responded by punching and kicking the worker.
Surveillance video, provided to ABC7 News was so graphic, parts could not be shown.
Security footage also shows a shopper attempting to intervene, then the suspect attacks the bystander using a shopping cart. The suspect then walked away from the scene.
Police are asking anyone with information to contact the Oakland Police Department.
If you're on the ABC7 News app, click here to watch live