Primeras letras

Al finalizar sus estudios secundarios, Nooteboom realiza una serie de trabajos administrativos, por ejemplo en la filial de Hilversum del Rotterdamsche Bank. En los primeros años de la década de 1950 realiza a dedo sus primeros grandes viajes a Escandinavia y la Provenza francesa. Algunas de sus experiencias las plasma en su primera novela, El paraíso está aquí al lado, que acabará convirtiéndose en un clásico de la literatura neerlandesa, en gran medida por su carácter melancólico. En 1954 se muda a Ámsterdam, donde desde 1970 hasta hoy ocupa una casa del siglo XVIII en el casco antiguo de la ciudad. En 1956 escribe para Het Parool su primer gran reportaje periodístico sobre la invasión de los rusos en Budapest. Durante los años siguientes publica en Elseviers Weekblad reportajes y relatos, a menudo sobre el Caribe”. En 1957 contrae matrimonio en Nueva York con Fanny Lichtveld, siendo uno de los testigos el escritor Leo Vroman. La unión conyugal se disuelve en 1964.