Пол начал тренироваться будучи молодым футболистом с целью улучшить эффективность своей игры, его рост был 175 см, а вес – 85.5 кг. Довольно скоро, выполняя «почти исключительно» приседания и выпивая «много кварт» молока в день, Пол увеличил свою массу до 124 кг и приседал почти с 270 кг (Рейдер, 1961, стр. 20, 21). Вскоре после этого Пол начал переписывать книги рекордов: меньше, чем через два года после начала тренировок, Пол приблизился к мировым тяжелоатлетическим рекордам, конкурируя с Дугом Хепберном за право называться сильнейшим человеком в истории и приседая с феноменальными весами. Один только внешний вид Пола Андерсона производил впечатление, что зафиксировано в отчете с чемпионата США по тяжелой атлетике 1955 года: «В этой весовой категории выступал легендарный Пол Андерсон из Токкоа, Джорджия, и легендарный это еще мягко сказано! Стоило услышать восхищенные крики публики, когда он впервые вышел на [тяжелоатлетический] помост. Он так огромен [175 см, 153 кг], что в это трудно поверить, и он не выглядит толстым, за исключением некоторого количества жира в области талии. Его ноги, спина, руки и грудь очень плотные» (Рейдер, 1955, стр. 28).

Чтобы лучше понять важность успехов Пола, рассмотрим их поближе.

Это был 1952 год, и девятнадцатилетний Пол Андерсон, который «в начале своих тренировок почти ничего не делал, кроме приседаний» (Рейдер, 1954, стр. 11), ворвался в тяжелую атлетику. Официальный рекорд в приседаниях составлял 270 кг (Лоусон, 1956) и внезапно молодой человек, тренирующийся меньше года, приблизился к этой отметке. В середине 1953 года Пол присел с 343 кг, в то время как лучший результат Хепберна был 299 кг (Пащалл, 1954).