The police had issued three images of suspects that they wanted to track down at nine o'clock in the morning on Saturday morning. A man was arrested by 11 am.
Many people went on Twitter to express disgust at the attack – and urged the community to help the police catch the villains.
Naveed Sadiq said: "Really disconcerting to see what's happening in our community, it's time for action before it's too late"
BUG MIR tweette: "A motorcyclist has been badly attacked by a bunch of bicycle thieves and his motorcycle has been stolen, we have to STOP this! IT CAN NOT CONTINUE TO CONTINUE."
Mo £ tweeted: "Every one of these beats has to be pounded, absolutely disgusting, I hope they catch them all and hope the traffic controller does a good job."
IkraShahRukh tweeted: "They are clearly local boys, keep an eye on them." "I can not believe that children stop so low, they should not be dropped off, but let them be punished. & # 39;
Meanwhile Jordan4 said: "We have lost the way, the only way to take them back is AND the courts are getting heavy." Build more prisons. "
Waseem Zaffar, cabinet member for transport and environment tweette: "I have seen videos from a guard of parking lots that was attacked by criminals in Birmingham.
"This gruesome attack will not be tolerated.
"I hope that @WMPolice arrests and accuses all guilty parties.
"I have asked senior @ BhhamCityRouncil officers to ensure that the victim is fully supported."
He later added: "Any form of violence against our staff or personnel working for contractors is completely unacceptable.
"We are in contact with our contractors and full support is offered to the victim. No one has to work for fear of such incidents, we will do everything we can to wmpolice "
The video shows the driver who is dragged from his moped before being kicked and stamped on it.
The gang then stole his vehicle.
A spokesman for the police said: "Currently, the men with number one, two and three are treated as suspects in the images, while number four and five may have information to support the investigation.
"There is a sixth person who wants to trace the police, but there are no pictures of that person available to share at this stage.
"Members of the public were quick to share video images of social media with the police, and we are now formally circulating these images while we call on the public to identify those involved as quickly as possible."
Det Sgt Tom Lyons, who led the investigation, said that the victim was taken to the hospital, but that, despite the violence used in the attack, there were no serious injuries.
Det Sgt Lyons said: "I was absolutely furious when I saw the images, the level of violence used is really shocking, and I know that every right-minded person looking at it will share that anger."
He added: "We have already spoken to the victim, CCTV and other questions have already begun, but people in the community will know who these men are, I would encourage them to examine their conscience and do what is right and names. & # 39;
Anyone with information can contact us via Live Chat on west-midlands.police.uk between 8:00 am and midnight, call 101 at any time or contact Crimestoppers anonymously on 0800 555 111.