Acteur ayant débuté au théâtre, avant de se tourner vers le petit écran (puis le grand), Paul Freeman, grâce à son talent et son charisme, c'est très vite fait remarquer et a pu rejoindre de prestigieuses productions comme Les aventuriers de l'arche perdue du réalisateur Steven Spielberg, dans lequel il incarne l'ennemi d'Indiana Jones (Harrison Ford), le professeur d'archéologie René Bellocq.
 
Spécialisé dans les rôles de méchants à cause de son regard particulier, Paul Freeman a aussi joué dans des films plus légers, comme la comédie Hot Fuzz des compères Edgar Wright et Simon Pegg.