Paul Anderson se narodil 12. února 1978 v Anglii. Několik let se snažil uživit přeprodáváním všech možných vstupenek, zkoušel kariéru hudebníka a dokonce se přihlásil na jednu z nejlepších hereckých škol v Londýně, Webber Douglas Academy of Dramatic Art. Hereckou kariéru pak zahájil ve hrách svého kamaráda, dramatika Gregory Burkeho.

Po vedlejších rolích ve filmech Pán času: Vánoční invaze (2006) a Smrtící zásnuby (2005) jej režisér Nick Love obsadil do jedné z hlavních rolí dramatu Chuligán (The Firm, 2009). Film z prostředí fotbalových chuligánů je remakem stejnojmenného snímku z roku 1989.

Průlomem v Andersonově kariéře se stala hlavní postava gangstera Arthura Shelbyho ve veleúspěšné gangsterské sáze Peaky Blinders – Gangy z Birminghamu, odehrávající se ve 20. letech minulého století. Rozvětvená rodina Shelbyových zakládá obávaný gang Peaky Blinders. Jméno odkazuje na zvyk nosit žiletky na svých kloboucích, což mnohé napovídá. Seriál představuje krutou, krvavou, ale bezpochyby působivou kapitolu moderních britských dějin.

Paula Andersona si během několika málo let oblíbilo mnoho filmových tvůrců a proto měl možnost zazářit hned v několika megafilmech. V roce 2011 ztvárnil postavu plukovníka Sebastian Morana v mysteriózním krimi Sherlock Holmes: Hra stínů (Sherlock Holmes: A Game of Shadows, rež. Guy Ritchie) a o čtyři roky později pak postavu Andersona v dobrodružném, cenami ověnčeném REVENANT Zmrtvýchvstání (The Revenant, 2015, rež. Alejandro González Iñárritu).

Z dalších filmů, ve kterých jsme mohli Paula Andersona vidět jmenujme Legendy Zločinu (Legend, 2015, rež. Brian Helgeland), V srdci moře (In the Heart of the Sea, 2015, rež. Ron Howard), Nepřátelé (Hostiles, 2017, rež. Scott Cooper) nebo novou verzi příběhu o slavném zbojníkovi Robin Hood (2018, rež. Otto Bathurst).