On začal jeho kariéru v reklamě a výuky, a přistál malé role v divadle, objevuje v inscenacích Sen Noci Svatojánské a Hamlet. Poté hrál hlavní role v Národním divadle a Royal Shakespeare Company a později spoluzaložil v roce 1974 spolu s režisérem Maxem Staffordem-Clarkem Joint Stock Theatre Company.
Freeman debutoval v televizi v roce 1978, v seriálu Will Shakespeare (1978). On také hrál v ATV docudrama smrt princezny, film o popravě Misha ‚ al bint Fahd al Saud Saúdské Arábie. Freeman začal svou celovečerní filmovou kariéru v roce 1980, kdy se objevil v dlouhém Velkém pátku a Dogs of War. V roce 1981 hrál v televizním pořadu Winston Churchill: The Wilderness Years.
Ve stejném roce, Steven Spielberg a George Lucas vybral Freeman hrát francouzský archeolog René Belloq, zhýralý úhlavní nepřítel Dr. Indiana Jones, v dobrodružství filmu Dobyvatelé Ztracené Archy. Film vedl k tomu, že se Freeman stal typecastem v darebných rolích, zejména nacisté. Ozbrojené s jiným přízvukem, tentokrát německého, hrál potměšilý víno baron Gustav Riebmann ve čtvrté sezóně Falcon Crest, větrání v 1984-85.
Paul Freeman hrál jako Martin Daniels v romantické drama série Včerejší Sny v roce 1987, který také hrál Judy Loe.
v roce 1988 hrál profesora Moriartyho v komediálním filmu bez stopy, který hrál Michaela Caina jako Sherlock Holmes a Ben Kingsley jako Watson. V roce 1995 byl obsazen do role padoucha Ivana Ooze ve filmu Mighty Morphin Power Rangers: The Movie.
Freeman účinkoval v televizních pořadech, jako je Monarch of the Glen, ER, Falcon Crest a Young Indiana Jones Chronicles. Hrál také v několika minisériích, včetně vrahů mezi námi: příběh Simona Wiesenthala (1989) a Final Cut (1995). V roce 2004 hrál Freeman Anguse, caddieho Bobbyho Jonese, v Bobby Jones: a Stroke of Genius. V letech 2006 a 2007 hrál v televizním právním dramatu BBC New Street Law jako hlavní protagonista po boku Johna Hannah. Také v roce 2007 hrál Rev. Philip střelec ze Sandfordu v Hot Fuzz, po boku Simona Pegga a Nicka Frosta. On je také vystupoval v několika 2007-09 cestovatelé pojištění televizní reklamy.
Mezi jeho televizní práci, Freeman se objevil v epizodě z Vražd v Midsomeru názvem „Dolů Mezi Mrtvé Muže“. On také se objevil v televizním kriminálním dramatu Waking The Dead, v epizodě „Straw Dog“, a hrál Adama Kingsleyho v televizní adaptaci BBC Minette Walters‘ The Dark Room. On byl také viděn v Agatha Christie je Poirot v epizodě „jmenování se Smrtí“ jako plukovník Carburyho.
objevil se jako George Aaranow v roce 2008 v londýnském revivalu Glengarry Glen Ross Davida Mameta.
v roce 2012 hrál Thomase Erpinghama v BBC adaptaci Williama Shakespeara Henry V ze série Hollow Crown.