Пол Андерсон родился 12 февраля 1978 года, является уроженцем Южного Лондона. Тяга к артистической деятельности проявилась у Пола в раннем детстве, и в 15 лет, не окончив школу, он начинает заниматься музыкой. Андерсон обучается в Академии драматического искусства Уэббера Дугласа, а в 2005 году получает свою первую роль – в культовом научно-фантастическом сериале «Доктор Кто». Играя, в основном, в эпизодах, Андерсон добирается до главной роли в «Фирме» (2009) – картине, рассказывающей о субкультуре футбольных фанатов.
Прорывом Андерсона в большом кино становится роль полковника Себастьяна Морана в фильме Гая Ричи «Шерлок Игра: Игра теней» (2011). Не меньшим успехом пользуется и работа Андерсона в драматическом триллере Брайана Де Пальмы «Страсть» (2012), где Полу достался персонаж – участник любовного треугольника с героинями Нуми Рапас и Рэйчел МакАдамс. Несмотря на второстепенность ролей, игра Андерсона оставляет благоприятное впечатление и убеждает в многогранности актёрского таланта. Полноценную возможность для его раскрытия предоставило шоу «Острые козырьки».
