安德森生于美国，格鲁吉亚塔克亚。
年少时，安德森为了增加自己举重的重量和速度就开始在他家院子里接受重量训练，使自己加入到塔克亚高中橄榄球队中作为第一支队的狙击后卫。
之后，安德森进入了弗曼大学，后也和父母一起搬到田纳西州。
在田纳西州，安德森遇到了他人生中第一个举重选手鲍勃，鲍勃在深蹲训练给了安德森极大帮助，同时带安德森进了举重圈。
安德森年少时就遭遇着布赖特氏病和肾脏疾病，并最终死于肾脏疾病。
1955年，安德森，作为美国全国业余体育联盟举重锦标赛的优胜者，之后前往了视举重为一项流行运动的苏联参加国际举重比赛。
1956年，在墨尔本，经过很长一段对决后，获得了一枚金牌，之后在澳大利亚奥运会上，作为超重量级类一名举重运动员（同时患有104度的高烧(华氏温度及摄氏温度40°)），安德森同时与阿根廷温贝托塞尔韦蒂在举起同样的重量，但因为安德森称重只有137.9千克，比143.5公斤塞尔韦蒂轻，因此安德森获得了金牌。
在1956年夏季奥运会后，安德森转为职业球手。之后他一次举起6270英磅重量被列入吉尼斯世界记录。
1960年奥运会上，俄罗斯举重选手尤里·弗拉索夫打破了安德森在1956年奥运会上的记录。不久后，在俄罗斯展示过他们惊人的力量后，不甘示弱的安德森举起了同样的重量，以证明他是世界上最大力的人。
推举：185.5kg（1955年10月16日）
抓举：145.0kg（1955年）
挺举：196.5kg（1955年04月26日）
总重量：512.5kg（推举 抓举 挺举）（1955年10月16日）
标准推举：182.6 kg
半蹲：547kg
卧推：284kg
杠铃深蹲547公斤，杠铃卧推284公斤，硬拉371公斤，台式腿举37.28吨，台式深蹲2.84吨
无装备深蹲1206磅（世界纪录），半蹲1200磅2次，浅蹲6270磅（世界纪录），深蹲900磅10次，卧推627磅，硬拉820磅
1955年世界举重锦标赛冠军，1956年奥运会举重冠军
2届全美力量举冠军
创造过18项全美力量举、举重纪录，8项力量举、举重世界纪录
还是一名业余运动员的时候，他就能深蹲900磅。成为职业运动员后，他可以连续深蹲1200磅2次。由于这些成绩都是在力量举世界纪录出现前创造的，因此在当今的力量举世界纪录中我们看不到它们。
作为有记载的历史上力气最大的人，安德森在他保持较好竞技状态的30年间一直没有遇到过对手。他的力量经常让对手瞠目结舌。至今他还保持着台式腿举和台式深蹲的世界纪录，杠铃深蹲成绩排名史上第四（前三名分别是米勒、刘易斯和阿尔哈佐夫）。安德森的那句话“是深蹲和腿举造就了大力士”至今仍是大力士界的至理名言。凭借着超群的极限力量，安德森还获得了多次举重冠军。虽然他的举重技术不佳，但强大的腿部力量弥补了这一点。今天，安德森仍然是全世界的大力士们赶超的头号目标。
著名老健美运动员Clarence Bass的文章《深蹲之王》关于安德森的介绍
“如果你无法用最大热情练习深蹲，你就永远无法达到自己的力量极限”——安德森
1955年世界举重冠军、1956年奥运会举重冠军、当时的世界纪录保持者保罗·安德森，兰代尔·斯多森博士新书的主人公，可能是在地球上曾经行走过的最强壮的人。他是当时最著名的运动员之一。史上从未有第二个大力士像安德森在1950~1960年代那样获得如此多的关注。他是冷战时期第一个访问苏联的美国体育代表团成员。他的力量表演吸引了15000名热爱力量的莫斯科人冒雨到现场观看，还有更多的人在电视机前观看了直播。第二天的莫斯科报纸把他称为“自然的奇迹”。
在1955年全美举重锦标赛上，安德森挺举起436.5磅，创造了美国纪录。以前还从未有人举起过这么大重量。1958年麦迪逊花园广场上举行的美苏举重对抗赛上，苏联冠军Medvedev借力推举起350磅，而安德森借力推举起了425磅！（注：当时借力推举是举重比赛项目，后因为容易导致严重伤病而被取消）
在肌肉海滩上，安德森深蹲起了1160磅。后来在Ed Sullivan Show上，他在全国的电视观众面前，又蹲起了这一重量。在1955年慕尼黑世界举重锦标赛上，他在没做任何热身的情况下深蹲700磅10次，又快又轻松，好像肩上没有任何重量似的。
安德森很早就认识到，腿部和腰部是力量的关键。他早期的训练主要花在了深蹲上，他把训练分布到一整天里，休息时间很长。例如，他可以深蹲600磅10次，休息30分钟左右，再深蹲600磅10次。再休息半小时后，他深蹲825磅3次，再休息一会儿，深蹲845磅2次。再次休息后，半蹲1200磅2~3次，1/4深蹲1800磅一次。这样一段训练大约花3小时左右。休息期间他喝很多牛奶，每天至少一加仑。
斯多森是1970年代统治举重界的“保加利亚训练法”的专家。安德森的训练方法和“保加利亚训练法”非常相似，但在当时，几乎没有人听说过这种训练方法。斯多森博士说，“安德森的训练方法与以往的方法完全不同，从训练和饮食都是经过精心设计和计划的。”
像大多数人一样，我既没有时间，也不想，而且也没有这个身体条件天天训练，而且一整天训练。但除了深蹲的巨大价值以外，我从安德森那里学到的最有价值的东西就是：在每组练习之间安排更长的休息时间，使肌肉在开始下一组训练前能够充分恢复。这使我能够以更大的热情和重量进行训练。
要更多地了解安德森，您可以购买兰代尔·斯多森（Randall J.Strossen）的《The Mightiest Minister》。（注：这可不是广告哈：））
Osmo Kiiha的文章中关于安德森的介绍
还是个孩子的时候，安德森就比同龄人强壮得多。他第一次训练时就能用315磅深蹲3次。练了一个月，他就能蹲400磅了。朝鲜战争期间，他打算参加空军，但被拒绝了。因为空军找不到一件能套下他那22.5英寸粗脖子的衬衫。
1953年，安德森的训练计划更多的强调举重专项了，变成了下面这个样子：
每周一、三、五：
推举、哑铃推举、颈后推举、抓举、下蹲挺、硬拉、高拉，每组间休息10~15分钟，每项练习间休息一小时。（因为借力推举是当时的比赛项目之一，训练项目中推举安排的较多）
每周二、四、六：
全蹲
周日：休息
安德森有时也会练习1/4深蹲（在腿部训练日）和卧推（在综合训练日）。1/4深蹲他通常使用1800磅的重量。
Marty Gallagher在《Iron Icon: Paul Anderson》一文中关于安德森的介绍
虽然是个大块头，安德森有着出色的爆发力，他曾经在20码冲刺中击败过奥运会短跑冠军！他的立定跳远成绩超过10英尺。他有一种特殊的训练方法，将两个55加仑的桶装满水泥，和一根坚固的钢杆连接在一起，重量是1000多磅。挖一个坑，自己站在其中，然后将这个简易杠铃深蹲起来（相当于小幅度深蹲）。每当他能够一组做满20次的时候，他就会把坑填浅一些（这相当于增加了动作幅度）。最后坑被完全填平了，这时他就能用1000磅深蹲20次了。
安德森是第一个将力量举三项的动作规范化的人。1965年AAU为力量举比赛制订规则时，还邀请他参加了。他最终在不使用任何辅助设备的情况下深蹲起了1200磅。
