Nieuwendaal begon zijn loopbaan als profvoetballer bij Willem II. De afgelopen twee seizoenen speelde hij voor FC Den Bosch. Bij de ploeg van trainer Fons Groenendijk was Nieuwendaal een van de sterkhouders.

FC Den Bosch zag eerder al middenvelder Niels Vorthoren en linksback Samuel Scheimann naar Rotterdam vertrekken. Zij tekenden bij Excelsior.