Uno degli attori britannici più versatili. La bellezza cupa e ipnotica di Paul Freeman, insieme al talento per gli accenti, lo hanno spesso portato ad interpretare il ruolo del cattivo. Il suo lavoro al National Theatre è stato notato dal regista americano Steven Spielberg, che ha lanciato l'attore come l’archeologo francese Rene Belloq, carismatico ma assolutamente egoista rivale di Harrison Ford, nel blockbuster I predatori dell'arca perduta. Tra gli altri film Quel lungo Venerdì Santo (interpretato da Bob Hoskins), The dogs of war (interpretato da Christopher Walken) e il film di danza New York Academy.

Ha lavorato nella serie di Netflix sulla Seconda Guerra Mondiale Masters of the Air e ha interpretato uno dei protagonisti in Da Vinci’s Demons per Starz. Altre apparizioni televisive degne di nota sono La Bibbia, The Walking Dead, La vita di Shakespeare, Segreti e bugie e Winston Churchill: The Wilderness Years. Ha anche continuato a lavorare come attore di teatro.

Ha acquisito una vasta esperienza, esibendosi in spettacoli di repertorio in Inghilterra, in Scozia e al Royal Court Theatre. È anche uno dei membri fondatori della Joint Stock Theatre Company.