Английский футболист, вингер «Ливерпуля», в настоящее время находящийся в аренде в клубе «Суонси Сити». Может играть как на левом, так и на правом фланге.
В своё время «Вест Бромвич Альбион», за который он начинал играть в детстве, отказался подписывать с ним профессиональный контракт, сочтя Андерсона «бесперспективным». Пол заключил соглашение с «Халл Сити», где его заметили скауты «Ливерпуля». В январе 2006 он подписал постоянный контракт с мерсисайдцами. По результатам этой сделки «Халл» может получить до 1 миллиона фунтов в зависимости от того, будет ли Пол играть за первую команду «Ливерпуля», что тем более примечательно, если учесть, как легко расстался с ним «Вест Бромвич».
Андерсон был одним из игроков юношеской команды клуба, которая в 2006 году выиграла Молодёжный Кубок Англии. В феврале 2006 он был впервые призван в первую команду, но в матче Лиги Чемпионов против «Бенфики» на поле так и не вышел.
15 июля 2006 состоялся дебют Пола в «Ливерпуле» — в предсезонном матче против «Рексхэма» он уже на пятой минуте забил гол, замкнув передачу Йона-Арне Риисе. Матч закончился победой «Красных» со счётом 2—0.
26 июля 2006 года он продлил контракт с клубом ещё на три года (до лета 2010).
Он уже вызывался в юношескую сборную Англии.
После его перехода из «Халл Сити» он неоднократно демонстрировал столь хорошую игру (в том числе в Молодёжном Кубке Англии), что за ним закрепилось слава «нового Майкла Оуэна». Андерсон действительно умеет играть на острие атаки, однако предпочитает выступать на позиции вингера.
Рафаэль Бенитес сообщил однажды, что считает Андерсона одним из тех игроков, которые скоро смогут пробиться в основу.
7 июля 2007 года появились сообщения о том, что «Суонси Сити» собирается взять игрока в годичную аренду, и 16 июля валлийский клуб подтвердил эту информацию. Сейчас Андерсон является постоянным игроком первого состава этой команды.