According to the San Bernardino County Sheriff's Department, the footage shows the suspect walking up to a homeless man and kicking him in the head for no apparent reason.
The incident occurred Monday behind a 7-Eleven, authorities said.
Sheriff's detectives are seeking information about the suspect and the registered owner of the vehicle used during the unprovoked attack.
The victim told investigators he was unsure why he was attacked, adding that he had never seen the assailant before the encounter.
Suspect arrested for setting homeless man on fire in Santa Ana
Shocking video shows homeless man attacked with firework in New York City