Szül.: 1938. július 18., Amsterdam, Noord-Holland, Hollandia
Paul Verhoeven 1938. július 18-án született Amszterdamban, Hollandiában. Édesapja, Wim Verhoeven iskolai tanár, édesanyja, Nel van Schaardenburg kalapkészítő volt. A család 1943-ban Hágába költözött, itt vészelték át a második világháborús bombázásokat is, amely elég mély nyomokat hagyott Paulban. Karrierje során számos filmje táplálkozott keserű emlékeiből. Verhoeven a hágai gimnáziumban érettségizett, majd a Leideni Egyetemen végzett matematika és fizika szakon. Itt készítette első, Eén... Több