Avant de faire carrière à Hollywood, Verhoeven a travaillé en Hollande dans la télévision et le cinéma, réalisant des films comme "Turks Fruit" (1973), pour lequel il a remporté le Grand Prix du Jury au Festival de Cannes.
En 1982, Verhoeven fait ses débuts aux États-Unis avec le film d'action "Soldier of Orange", un film basé sur des événements historiques liés à la Résistance néerlandaise pendant la Seconde Guerre mondiale. Le film a reçu une nomination au Golden Globe pour le meilleur film étranger en langue anglaise et a été un succès critique et commercial.
Verhoeven se fait rapidement connaître pour ses films provocateurs, comme "RoboCop", qui explore les thèmes de la violence urbaine, de la corruption et du capitalisme américain. Le film est devenu une icône de la culture populaire, avec son héroïque et ironique cyborg-policier.
En 1990, Verhoeven réalise "Total Recall", un film d'action et de science-fiction basé sur une histoire de Philip K. Dick. Le film est un succès critique et commercial et a été acclamé pour son humour, ses effets spéciaux avancés et sa critique de la société consumeriste.
Verhoeven continue à faire carrière en tant que réalisateur et scénariste, travaillant sur des films comme "Showgirls" (1995), "Starship Troopers" et "Hollow Man" (2000). Il a également réalisé le film d'action français "Black Book" (2006) avant de retourner aux États-Unis pour réaliser la série télévisée "Flesh and Blood".
Au cours de sa carrière, Paul Verhoeven a été nommé à plusieurs reprises aux Oscars, aux Golden Globes et aux BAFTA. Il est considéré comme un des réalisateurs les plus influents du cinéma d'action et de science-fiction.