Channing Parker, 22, was hired by an outside after-school services provider to coach basketball at the IDEAL School on West 91st Street.
The Manhattan district attorney says on March 8, he took a girl into a school bathroom and sexually assaulted her.
He allegedly did the same thing to another student two days later.
The school says he passed a background check. It says it has ended its relationship with the organization that hired him.
Parker is due back in court in June.
The DA is urging anyone else who may have had contact with him to call their child abuse unit at 212-335-4308.
Source: NY1 Online