The former heavyweight champion was treated for minor cuts to his hands after the two men apparently retrieved some type of pole from the hotel lobby and used it against him, police said. They had no further information on the pole.
The brawl broke out about 5:30 a.m. outside the hotel where Tyson was staying, police said. They did not immediately have information on what started the fight.
WCBS-AM reporter Kathy Karpin quotes sources as saying the two men approached Tyson, some words were exchanged, and a fight broke out.
The Brooklyn district attorney's office said Tyson was expected to be arraigned late Saturday or early Sunday.
Shelly Finkel, adviser to the 36-year-old Brooklyn-born boxer, did not know any of the details of the confrontation.
"I don't know anything except what I heard this morning," Finkel said. "I'm in the process of trying to find out."
Finkel said he spoke to Tyson on Tuesday, and the boxer said he planned to travel to Phoenix.
Boxing historian Bert Sugar told CBS News, "I guess inactivity is gnawing at him."
The two other men in the brawl also were arrested and charged with disorderly conduct. Police identified one as Nestor Alvarez, 24, but they did not identify the other.
One of the two men and a woman who was with them were taken to Bellevue Hospital and treated for minor injuries, police said. Tyson was not taken to the hospital.
Tyson, with a long history of legal trouble, was convicted of rape in 1992 and was sentenced to six years in prison. He served three years before being released on parole.
In a Fox television interview last month, Tyson said he was so angry about the conviction he wanted to rape his accuser, former beauty pageant contestant Desiree Washington, and her mother.
In 1997, he bit off a piece of Evander Holyfield's ear during a bout. Tyson's Nevada boxing license was suspended for a year, and he was fined $3 million. In 1999, he was released from a Maryland jail after serving 3½ months for assaulting the two motorists.
Last year, he threw a punch at Lennox Lewis' bodyguard at a news conference announcing a fight between the two, setting off a brawl between Tyson and Lewis.