Slurs and expletives can be heard in video showing the fight, as men kicked and punched several protesters on the sidewalk.
NY cops arrested three people on the scene for "taking a backpack" and after the fight the Proud Boys reportedly posed for a group photo giving the "OK" sign.
This weekend saw physical altercations between protest groups in two major American cities, both Portland, Oregon and New York City.
The Proud Boys pummel an Antifa protester. The Southern Poverty Law Center says the Proud Boys and their leaders "regularly spout white nationalist memes and maintain affiliations with known extremists".More news: WR Albert Wilson proving how important he is to Dolphins offense
According to a police report, three of the protesters chased after a Proud Boys supporter as he left the building, ultimately punching him and taking his backpack. While multiple witnesses claim it was the Proud Boys who were the aggressors, no other arrests were made on the scene.
The club on East 83rd Street was vandalized in the hours leading up to the speech and brawl.
McInnes, who co-founded Vice Media in 2008 and left the company in 2008, created the Proud Boys in 2016.
'There is no tolerance for violence anywhere in New York City, and the NYPD will do everything in its power to ensure public safety, ' NYPD spokesman Phillip Walzak said on Sunday. "Not in a Republican Party that is very close to Trump", said Cuomo.More news: Sears craters after filing for bankruptcy
"Authorities must view these videos immediately and make arrests and prosecute as appropriate", Cuomo said.
The Democratic governor said he had directed the state police to assist the NYPD in the probe.More news: Klein Called Cops on 9-Year-Old for Sexual Assault