After his mother remarried in 1948, his Catholic stepfather enrolled Nooteboom in several religious secondary schools, including a Franciscan school in Venray and a school run by the Augustinians in Eindhoven.
In 1957 Nooteboom hired on as a sailor on a freighter to Surinam in order to earn money and ask for the hand of his first wife, Fanny Lichtveld.