Verhoeven begynte sin filmkarriere som ungdomsskuespiller på 1950-tallet. Han gifter seg med skuespillerinnen Senta Berger i 1966, og skuespilleren Simon Verhoeven er deres sønn. Ekteparet stiftet på slutten av 1960-tallet filmproduksjonsselskapet Sentana som står bak flere av deres filmer.