Nieuwenhuyzen was aanvankelijk opgeleid als [[boekdrukkerboekdruk]]ker en werd in 1743 lid van het boekdrukkersgilde in Haarlem. Jaren later koos hij voor een andere richting en volgde een opleiding aan het doopsgezind [[Seminarie|seminarium]] in [[Amsterdam]]. Zijn drukkerij en boekwinkel verkocht hij in 1758. In 1758 werd hij predikant te Middelharnis. Later zou hij predikant worden in [[Aardenburg (stad)|Aardenburg]] (1763-1771) en uiteindelijk in [[Monnickendam]] (1771-ovl.). In de [[Grote of Sint-Nicolaaskerk (Monnickendam)|Grote Kerk van Monnickendam]] bevindt zich een grafgedenkteken voor Nieuwenhuijzen. In Edam is er een plein naar hem genoemd.
