In the footage, the group, believed to comprise 35 members, can be seen roaming in the streets with sticks in their hands.
Once they engage in the violent act, they upload the content on social media platforms, in an apparent attempt to get some attention.
Police swung into action and arrested two alleged members of the gang after they beat up a young man, while another incident related to the thrashing of a student at a snooker club.
The LEA is now in search of other members of the group, and the CCPO has sought a report from the SP Moden Town.
Ordering a full investigation, the officer said, "Lahore is city of peaceful people and operations of such a gang cannot be tolerated."
According to media reports, street crime in the provincial capital has seen a rise in recent months, which has brought about a fear among the residents.
While some relate it with the recent spike in the inflation, others think it is simply a failure on the policing side.
Some analysts seem to be of the opinion that an increase in manpower of Punjab police may resolve the issue forthwith.
Effective action against those responsible is seen as a strong deterrent to such elements. Earlier today, a sessions court in Faisalabad sentenced a man to 17 months' imprisonment for harassing a woman.
FIA's Cyber Crime Circle had booked the accused under the Prevention of Electronic Crimes Act, 2016.
According to a spokesperson of the agency, the man had shared objectionable photos of a woman on social media last year.
The FIA reportedly received thousands of complaints of cyber crime, including fraud, social media defamation, stalking, harassment, hate speech, and theft of data, during the past five years.