Много лет работал в сфере продаж театральных билетов. В середине [[2000-е годы|2000-х]] годов окончил {{не переведено 3|Академия драматического искусства Уэббера Дугласа|Академию драматического искусства Уэббера Дугласа||Webber Douglas Academy of Dramatic Art}}.
Актёрская карьера Пола началась в [[2005 год]]угоду с эпизодической роли в сериале «[[Доктор Кто]]». В [[2011 год]]угоду сыграл [[Себастьян Моран|Себастьяна Морана]] в фильме «[[Шерлок Холмс: Игра теней]]»<ref>[http://www.indiewire.com/2012/03/sherlock-holmes-star-paul-anderson-joins-brian-de-palmas-passion-composer-pino-dinaggio-reunites-with-helmer-112488/ ‘Sherlock Holmes’ Star Paul Anderson Joins Brian De Palma’s ‘Passion’]</ref>.
С [[2013 год]]агода играет одну из главных ролей в сериале «[[Острые козырьки]]»<ref>[https://www.msn.com/en-ie/entertainment/tv/actor-paul-anderson-on-what-the-future-holds-for-arthur-in-peaky-blinders/ar-BBEWJxY Actor Paul Anderson On What The Future Holds For Arthur In 'Peaky Blinders']{{Недоступная ссылка|date=Август 2019 |bot=InternetArchiveBot }}</ref><ref>[http://www.bbc.co.uk/mediacentre/mediapacks/peakyblinders/paul-anderson An epic gangster drama starring Cillian Murphy, Sam Neill and Helen McCrory on BBC Two]</ref><ref>[https://www.interviewmagazine.com/film/paul-anderson Paul Anderson and Team Arthur]</ref>. В [[2015 год]]у сыграл в трёх фильмах: «[[Легенда (фильм, 2015)|Легенда]]»<ref>[http://www.dailymail.co.uk/tvshowbiz/article-2698203/Tom-Hardy-Paul-Anderson-shoot-fight-scene-Legend.html He's looking Hard(y)! Tom squares up to Paul Anderson as they shoot a fight scene for Kray twins biopic Legend]</ref>, «[[В сердце моря]]» и «[[Выживший (фильм, 2015)|Выживший]]».
