Kariera Po opuszczeniu uczelni wstąpił do Królewskiej Marynarki, gdzie otrzymał polecenie zrealizowania kilku dokumentów dla potrzeb wojska, w tym Één hagedis teveel (1960), a później telewizji - Het Korps Mariniers (1965).

W 1969 wyreżyserował serial Floris, który okazał się dużym sukcesem. Serial ten był również debiutem aktora Rutgera Hauera, który pojawił się później w wielu filmach Verhoevena.

W 1971 kinowy debiut reżysera Biznes to biznes przeszedł bez echa. Dopiero jego drugi obraz, Tureckie owoce (1973), przyniósł mu popularność i nominację do Oscara dla najlepszego filmu nieanglojęzycznego.

Kiedy jego filmy stały się znane na świecie (Żołnierz Orański, Czwarty człowiek), Verhoeven przeniósł się do USA, gdzie w 1985 nakręcił pierwszy film w Hollywood pt. Ciało i krew. Światowy rozgłos zyskał erotycznym thrillerem Nagi instynkt (1992) z Sharon Stone i Michaelem Douglasem. Jego pozycję w Ameryce potwierdziły także takie wcześniejsze obrazy jak RoboCop (1987) i Pamięć absolutna (1990).