ポール　アンダーソンはイギリス北部のNewcastle-Upon-Tyneという所で1965年3月4日に生まれ、Warwick Universityという大学で映画製作の優等コースと経営学修士を学び地元で映画製作の協同組合を設立する。（自主映画団体みたいなもんか？）そこで彼は編集、正銘、音楽などの映画製作に関する技術を現場を通して学んで行く。
　彼はイギリスのTV番組の脚本家/監督になる。当時彼の製作した"The Spiral Cage" と "Speed"（１０代の犯罪に関してのドラマ）などでいくつかのドキュメンタリー番組などの賞をもらってる。また彼は"El Cid"という犯罪物の人気TV番組のメインライターでもあった。
　そして彼は初の映画監督作品"$hopping"を監督する（脚本も）。この作品は早くもカルト的な人気を呼び、サンダンス映画祭で高い評価を得る。
　その作品が目に止まり、彼は第二作にしてアメリカに呼ばれ"Mortal Kombat"を監督する。この作品は前作と比べ大予算、そして更に優秀なスタッフで製作された。この作品はアメリカで人気の同名格闘ゲームの映画化（つまりお子様映画）である為か批評家から酷評を受けたがゲーム人気にあやかりヒットした。（第一週では１位）
　しばらくの休暇を取った後彼は"Event Horizon"を監督する。この作品は前作より更に高い予算でより知名度のある俳優も起用して製作されたが批評家にも興行的にも見放されコケる。しかしこの作品はブリュッセルの国際SF映画祭で受賞された。
　"Event Horizon"の撮影後　すぐに彼は"Blade Runner""Twelve Monkeys等を執筆したDavid Webb Peoplesの脚本を元に"Soldier"の製作に取掛かる。この作品は"Blade Runner"から影響を受けている。この作品も興行的に失敗した。
　その後、"Roger Corman"の製作した"Death race2000"のリメイクの候補にもあがったが外されたか企画倒れになったのか　その話は消滅、彼は"The Sight"というTV映画を監督する。この作品で彼は製作も手掛けてる。作品の内容はサスペンス　スリラーでTV映画ながらもなかなか高い評価を受けている。
　そして今現在、彼はResident Evilを撮影中（製作、脚本も）この作品は日本や海外でヒットしたホラー要素の強いゲーム「バイオ　ハザード」の映画化である。（原題はアメリカ用のゲームのタイトルから）この作品は2001年今年の公開を予定している。