Nico Bruynesteyn besuchte die Quellinus Kunstnijverheidsschool in Amsterdam, wo er sich mit dem Maler Evert Jan Ligtelijn gut anfreundete. 1917 zog er nach Den Haag, besuchte wahrscheinlich die dortige Akademie und heiratete 1927 die Malerin Sofia van Driel, die unter dem Pseudonym „Tilly Moes“ arbeitete. Es folgte eine Zeit mit vielen verschiedenen Wohnorten, darunter Blaricum und Zeist. Bruynesteyn signierte seine Landschaften und Stadtansichten in dieser Zeit oft mit dem Pseudonym „Pieter van Noort“.