The town confirmed his passing in a press release on Monday morning.
Perillo was voted in as mayor in 2017 when he was 93 years old.
"For the past eight years, he served assiduously, always striving to do what was right for the people he represented," Charles Terefenko, borough administrator, said.
Perillo was a World War II veteran who ousted the Tinton Falls incumbent mayor during his inaugural run for office.
The previous mayor happened to be 30 years younger than Perillo.
INSERT ALSO READ STORY HERE ----------
* Get Eyewitness News Delivered
* More Manhattan news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube