Mielőtt a színészet felé fordult volna, jegyüzérként tevékenykedett, majd egy barátja tanácsára az iskolát annak idején fiatalon otthagyó Anderson a Webber Douglas Academy of Dramatic Art drámaiskolában tanult színművészetet. Ezt követően itt megismert barátja, Gregory Burke színdarabjában tűnt fel. Pár évvel később Burke '71 című 2014-es történelmi filmjében is szerepet kapott.[1]
A forrófejű és erőszakos bandatag, Arthur Shelby Jr. szerepében, a 2013-ban indult Birmingham bandája(Peaky Blinders) című brit bűnügyi drámasorozatban vált ismertté.[2] Érdekesség, hogy eredetileg sorozatbeli öccse, a főszereplő Tommy Shelby szerepére pályázott, melyet végül Cillian Murphy kapott meg.[3] Murphyvel a 2015-ben bemutatott A tenger szívében című életrajzi drámában is együtt szerepelt.[1]
Egyéb, fontosabb filmszerepei közé tartozik A keménymag (2009), a Sherlock Holmes 2. – Árnyjáték (2011), a Legenda (2015), A visszatérő (2015) és a Robin Hood (2018).
Ez a szócikk részben vagy egészben a Paul Anderson (actor) című angol Wikipédia-szócikk fordításán alapul. Az eredeti cikk szerkesztőit annak laptörténete sorolja fel. Ez a jelzés csupán a megfogalmazás eredetét és a szerzői jogokat jelzi, nem szolgál a cikkben szereplő információk forrásmegjelöléseként.