Ο Πολ Άντερσον μεγάλωσε στο Νιούκαστλ της Αγγλίας και από μικρός άρχισε να ασχολείται με τον κινηματογράφο. Αποφοίτησε από το Πανεπιστήμιο του Γουόργουικ το 1986 και ασχολήθηκε με τη συγγραφή σεναρίων για διάφορα είδη ταινιών και επεισοδίων για σειρές στην τηλεόραση. Το 1992 ίδρυσε μαζί με τον Τζέρεμι Μπολτ την Impact Pictures Ltd. με έδρα το Λος Άντζελες και το Λονδίνο. Ο Άντερσον στη συνέχεια σκηνοθέτησε την περιπέτεια "Mortal Kombat" που έκανε πάνω από $ 150 εκ. εισπράξεις παγκοσμίως, ενώ ακολούθησαν τα "Event Horizon" με τους Λόρενς Φίσμπερν και Σαμ Νιλ και "Soldier" με τον Κερτ Ράσελ και τον Τζέισον Σκοτ Λι. Το 1999, ο Άντερσον δημιούργησε την τηλεταινία με θέμα το μεταφυσικό "The Sight", που σημείωσε υψηλή τηλεθέαση σε Η.Π.Α και Μ.Βρετανία. Η ταινία "Resident Evil" του 2002, στην οποία ο Άντερσον ήταν σεναριογράφος, σκηνοθέτης και παραγωγός, ήταν μία επιτυχημένη κινηματογραφική μεταφορά του πρώτου σε πωλήσεις ομότιτλου ηλεκτρονικού παιχνιδιού, με πρωταγωνίστριες τις Μίλα Γιόβοβιτς και Μισέλ Ροντρίγκεζ. Το 2004 σκηνοθέτησε την ταινία "Άλιεν Εναντίον Κυνηγού" και το 2008 την "Κούρσα Θανάτου" με τον Τζέισον Στέιθαμ. Την επόμενη χρονιά θα παρουσιάσει σε μια μοναδική 3D εκδοχή τις περιπέτειες των θρυλικών ηρώων του Αλέξανδρου Δουμά, με την ταινία "The Three Musketeers".