Tyquan Foster, 23, was wearing the same clothing when Detective Michael Jennings, Detective Sgt. Chris Garris and Capt. Scott Tamagny found him reporting to his probation officer, Police Chief Thomas Rowe said.
Recreation Department employees discovered the burglary early Monday and notified police.
Video shows Foster breaking in through the front door on Saturday and forcing his way into the main office, Rowe said.
Officer Erik Goodell recognized Fosters and told detectives, the chief said.
Foster was charged with burglary and theft and sent to the Bergen County Jail pending a detention hearing and first appearance in Central Judicial Processing Court in Hackensack.
Click here to follow Daily Voice Fort Lee and receive free news updates.