Paul Verhoeven je diplomirao matematiku i fiziku na Sveučilištu u Leidenu. Bio je u Kraljevskoj nizozemskoj mornarici gdje je započeo svoju filmsku karijeru snimajući dokumentarce za Mornaricu i kasnije za televiziju. 1969. je režirao popularnu nizozemsku televizijsku seriju “Floris” o srednjovjekovnom vitezu. Tu je već igrao glumac Rutger Hauer koji će se kasnije pojavljivati u mnogim Verhoevenovim kasnijim filmovima. Verhoevenov prvi dugometražni film “Wat zien ik” (“Što vidim”) izašao je 1971. Ipak, njegov je drugi film “Turks fruit” (1973), sa svojom kombinacijom sirove seksualnosti i uzbudljive priče, bio taj koji mu je donio popularnost u Nizozemskoj, osobito kod muške publike. Kad su njegovi filmovi dobili međunarodno priznanje, osobito “Soldaat van Oranje” (1977) i “De vierde man” (1983), Verhoeven se odselio u SAD. Njegov je prvi američki film bio “Flesh+Bood” (1985), ali upravo su ga “RoboCop” i, posebice, “Potpuni opoziv” (1990) učinili velikom uspješnicom. Ponekad su ga optuživali za portretiranje ekscesivnog nasilja u svojim filmovima. Verhoeven odgovara da on samo bilježi nasilje društva. Također je surađivao u pisanju scenarija dva svoja filma “Soldaat van Oranje” (1977) i “Flesh+Bood” (1985). Režirao je i epizodu HBO-ove televizijske serije “The Hitchhiker” (1983). Nekoliko njegovih filmova snimio je Jost Vacano, uključujući njegov popularni kultni film “Svemirski marinci” (1997) s Casperom Van Dienom.