Регалии: Олимпийский чемпион (1956) в весовой категории свыше 90 кг; чемпион мира (1955); 2-кратный чемпион США (1955, 1956).
Родился 17 октября 1932 года в Токкоа, штат Джорджия (США).
Пол Андерсон в юности мечтал попасть в команду по американскому футболу, поэтому на заднем дворе своего дома смастерил нехитрые тренажеры. На них Пол занимался, чтобы быть сильнее и выносливее.
Эти занятия принесли свои плоды - Андерсон стал лучшим квотербеком школьной команды, однако играть ему пришлось недолго, вместе с родителями он переехал в Элизабеттон, штат Теннеси. Здесь Пол познакомился с тяжелоатлетом Бобом Пиплсом, под влиянием которого начал заниматься приседаниями со штангой.
При росте 173 см вес Андерсона колебался от 130 до 170 кг, но он не казался полным, а как будто весь состоял из мускулов. Пол произвел фурор в Советском Союзе, когда в 1955 году (в самый разгар «холодной войны») приехал на соревнования в Москву. Он на 14 кг улучшил мировой рекорд в толчке, а в сумме троеборья показал фантастический результат - 518,5 кг.
В том же году Андерсон играючи победил в весовой категории свыше 90 кг на чемпионате мира в Мюнхене, установив мировой рекорд в жиме (185,5 кг) и набрав в сумме троеборья 512,5 кг.
Несмотря на очевидное превосходство американца над всеми остальными тяжеловесами, на Играх-1956 в Мельбурне аргентинскому гиганту Умберто Сельветти удалось навязать борьбу чемпиону мира.
Отчасти это стало следствием того, что Андерсон в Австралии заболел и выходил на помост с температурой. В итоге Сельветти и Андерсон показали одинаковый результат, но золото Олимпиады досталось представителю США, поскольку он на тот момент весил 137,9 кг, а аргентинец - 143,5 кг.
После олимпийского триумфа Пол Андерсон перешел в профессионалы и больше не имел права выступать на Олимпийских играх. Его рекорды продержались недолго - в Риме-1960 советский штангист Юрий Власов превзошел достижение американца в троеборье.
Андерсон же еще много лет давал представления, во время которых демонстрировал силу - он приседал с весом 540 кг, лежа выжимал штангу весом 284 кг, держал одними мизинцами гири по 127 кг каждая и так далее.
Вместе с тем олимпийский чемпион активно занимался благотворительностью. В небольшом городке Видали, где Пол поселился вместе с семьей, он открыл центр помощи проблемным подросткам, деятельность которого финансировал до последних дней жизни.
Скончался 15 августа 1994 года в Видали, штат Джорджия (США).