The video shows what appears to be four young hoodlums repeatedly hitting the driver in the back of his head.
So far it's unclear how they got into the vehicle.
The minute-and-a-half video ends with the driver escaping his car right after being put into a choke-hold by one of the men.
A spokesman said they are investigating and called the incident "deplorable."
Anyone with information is asked to call the NYPD.