Parents and students voiced concerns when they first learned of Mr Persky's hiring, according to local media.
"This is still a pretty big oversight," a former Lynbrook student told NBC News, adding that she appreciated the school's decision to fire him.
After his termination, Mr Persky released a statement confirming he had been fired.
He said the district superintendent "explained that she was motivated by a desire to protect the players from the potentially intrusive media attention related to my hiring.
