保罗·安德森最初就读于纽兰兹预科学校，后转到纽卡斯尔的皇家文法学校就读，之后获得英国华威大学电影和文学学士学位。1994年，执导个人首部电影《疯狂追缉令》，从而开启了他的导演生涯。1995年，执导由塔丽萨·索托、仇云波合作主演的动作电影《格斗之王》。1997年，由其执导的恐怖电影《黑洞表面》上映

1998年，执导由库尔特·拉塞尔、贾森·斯科特·李共同主演的动作电影《兵人》。2000年9月10日，执导的恐怖电影《魔屋幻象》在英国上映。2002年，执导由米拉·乔沃维奇、米歇尔·罗德里格兹搭档主演的惊悚电影《生化危机》。

2004年8月13日，执导的科幻动作电影《异形大战铁血战士》在北美上映，该片由桑娜·莱瑟、雷欧·波瓦、兰斯·亨利克森等联袂主演；同年，执导电影《生化危机：启示录》。

2005年，担任制片人的恐怖电影《阴灵》上映。2006年，担任动作电影《生死格斗》的制片人；同年，执导由杰森·奥玛拉、艾米·卡尔森共同主演的犯罪电影《Drift》。

2007年，在纪录片《最伟大的灾难大电影》中出镜；9月21日，由其执导的电影《生化危机：灭绝》在美国上映。2008年，执导由杰森·斯坦森、琼·艾伦合作主演的动作电影《死亡飞车》。2009年，由其担任编剧的动作恐怖电影《恶魔城》在美国上映；9月25日，担任制片人的科幻电影《深空失忆》上映，该片由克里斯蒂安·阿瓦特执导。

2010年，执导电影《生化危机4》；同年，担任编剧的电影《死亡飞车2》上映，该片由罗尔·雷乃执导。2011年，执导由罗根·勒曼、米拉·乔沃维奇联合主演的冒险电影《三个火枪手》；同年，在纪录片《科曼的世界》中出镜。

2012年9月14日，自编自导的科幻惊悚电影《生化危机5：惩罚》在北美上映，该片由米拉·乔沃维奇、伊恩·格雷合作主演，根据日本CAPCOM公司同名游戏改编；同年，执导由鲁克·高斯、丹尼·特乔合作主演的电影《死亡飞车3：地狱》；此外，还执导了动作冒险电影《间谍猎手》，该片改编自1983年版的同名游戏。

2014年8月15日，由其执导的剧情电影《庞贝末日》在中国内地上映，该片讲述了维苏威火山爆发在即，庞贝城的贵族小姐爱上了奴隶角斗士的故事。2017年2月24日，执导的电影《生化危机：终章》在中国内地上映。2018年，担任电影《死亡飞车4》的编剧和制片人；同年，执导奇幻电影《怪物猎人》。

2007年11月3日，保罗·安德森与米拉·乔沃维奇生下了小Ever。2009年，保罗·安德森与米拉·乔沃维奇在洛杉矶西班牙风格的住宅低调举行黄昏婚礼。2015年4月，米拉·乔沃维奇生下第二个孩子DashielEdan。

保罗·安德森的电影，一方面，在形式特征上有着极其显著的商业化操作，重视场面、技术等因素；另一方面，其影像实践展示了"细密的叙事模式"，合理运用叙事学框架的讲述策略，也正是其影片在叙事结构上密切地响应着"模式召唤"，才更加保障了影像的效果。因此，抓住保罗·安德森的电影叙述模式特征就基本能够掌握其影片的灵魂。他的作品，所择取的就是典型的商业化叙事策略，具有“情节至上”的倾向。不论是《格斗之王》，还是《生化危机》，尽管内容不同、评价不一，但其叙事方式都呈现一致性的常规化，即寻求大众喜闻乐见的故事和题材作为主要内容，趋近“好莱坞化”的叙事趣味和套路，运用各类富有刺激性的情节框架来迎合观者，以娱乐而非美感创造和艺术欣赏为主要目的。与这一故事框架相适应和互为辅助的，是镜头上刻意展现的视觉效果，显示出戏剧常规化和凌厉酷炫的叙事节奏。