Пол Андерсън с пръст върху пулса на тъмната страна на популярната култура, работата му е белязана от скритите и често първични аспекти на човешкото. Първият му филм ниско бюджетния Shopping, по негов сценарий и режисура.
Shopping проправя пътя му към Холивуд и през 1995 Mortal Kombat става първият му американски бокс офис хит. Следващите му проекти като режисьор са „Войник” (Soldier) и „Смъртоносен хоризонт” (Event Horizon).
Андерсън се заема отново с адаптирането на видео игри за голям екран с трите части на „Заразно зло”. Андерсън е сценарист и продуцент на поредицата заедно с партньора си от Impact Pictures, Джереми Болт.
Андерсън затвърждава умението си да създава успешни филми с „Пришълеца срещу хищника” (Alien vs. Predator) през 2004. През 2008 излиза „Смъртоносна надпревара” (Death Race). В момента продължението на филма е в процес на продукция. През 2009 завършва „Пандорум” (Pandorum).
