Police say 43-year-old Alberto Lebron from the Bronx and another man stormed into the garage, stealing the attendant's wallet and $200.
The garage is in the Mott Haven section.
Police say the surveillance video shows Lebron pulling a knife and the attendant fighting his two attackers off.
The attendant survived.