保罗·莱德奥特的足球生涯始于斯温登队，1993～84赛季转会加盟阿斯顿维拉队，代表该队出场54场联赛进球19粒。1985～86赛季前往意大利加盟巴里队，在该队的三个赛季里出场99次，进球达23粒。1988～89赛季返回英国，先后在南安普敦队、斯温登队、诺茨郡以及苏格兰格拉斯哥流浪者队效力，1992年8月14日加盟埃弗顿队，效力5个赛季，最令人称赞的是在1995年英格兰足总杯决赛上他以一粒头球攻破舒梅切尔把守的大门，使埃弗顿1比0击败曼联队，捧得冠军奖杯。此外，94-95赛季保罗在英超联赛打进14球，是埃弗顿队内最佳射手。

对中国球迷来说，更富有传奇色彩的是他曾经到中国甲A联赛效力，保罗·赖道特是中国足坛首位曾参加过意甲和英超的外援。1997年财大气粗的前卫寰岛（重庆力帆前身），在升入甲A后以25万英镑的转会费将其高调招入。在前卫队时期保罗表现出色，是该队球迷最喜爱的外援之一，曾获评甲A“最佳外援”称号。99-00赛季他再次来华，但只在深圳健力宝有过短暂停留。