Paul W.S. Anderson est né à Newcastle-Upon-Tyne, en Angleterre. Après avoir passé à 21 ans un diplôme d'études cinématographiques et littéraires à la Warwick University, il achève ses études par un MBA en 1988. Ayant déjà écrit durant cette période une première mouture du film
Shopping,
Paul Anderson exerce ses talents de scénariste sur divers genres. Il écrit et réalise aussi à Newcastle le court métrage "Speed" et remporte un prix pour son documentaire "The Spiral Cage".
En 1992,
Paul Andersonn fonde la société Impact Pictures Ltd. En association avec Jeremy Bolt. La société, qui possède des bureaux à Los Angeles et Londres, est liée par un contrat de développement et de financement à la société allemande Constantin Film. En 1994, Anderson signe son premier long métrage: le film d'action
Shopping, interprété par Jude Law, Sadie Frost et Sean Pertwee, qui est présenté au Festival de Sundance.
En 1995, il réalise
Mortal Kombat, une brillante adaptation du jeu vidéo du même titre, qui rapportera plus de 150 millions de dollars sur le marché mondial. En 1997, son troisième film,
Event Horizon - Le Vaisseau De L'Au-dela, réunit en un oppressant huis-clos Laurence Fishburne, Sam Neill, Sean Pertwee et Jason Isaacs. En 1998, de retour aux États- Unis, Anderson produit et réalise le film de S.F. et d'action
Soldier, avec Kurt Russell et Jason Scott Lee.
En 1999,
Paul Anderson crée la série surnaturelle
Vision Parallèle, produit par Fox Television, FX network et BSKYB. Le pilote, interprété par Andrew McCarthy et réalisé par Anderson, battra des records d'audience tant en Grande- Bretagne qu'aux États-Unis.
En 2002,
Anderson écrit, produit et réalise
Resident Evil, d'après le jeu vidéo du même titre, avec Milla Jovovich et Michelle Rodriguez. Le film, tourné en décors naturels à Berlin, sera la première coproduction d'Impact et Constantin Film. Deux ans après, il poursuit les aventures de Resident Evil mais en tant que producteur et scénariste dans
Resident Evil : Apocalypse. La même année, en 2004, il retourne derrière la caméra pour se consacrer à
Alien Vs. Predator, pour ce film il écrit également le scénario. En 2007, il en finit avec Resident Evil en écrivant la troisième aventures dans
Resident Evil : Extinction.
En 2008,
Paul Anderson endosse trois casquettes : réalisateur, producteur et scénariste dans
Course à La Mort. La même année, il met ses dons de monteur dans le film de Peter Tolan dans
Finding Amanda. Et on le retrouve en tant que producteur dans
Pandorum de Christian Alvart en 2009. Les années suivantes, le metteur en scène réalise la suite de
Resident Evil,
Resident Evil : Afterlife puis adapte le célèbre roman d'Alexandre Dumas
Les Trois Mousquetaires.