1997年，保罗·罗宾逊在利兹联开始职业生涯。

1998年，保罗·罗宾逊在对阵切尔西的比赛中上演处子秀并做到了零失球。

2003/04赛季的联赛杯，在利兹联对阵斯文登的比赛中，保罗·罗宾逊在球队比分落后时冲入对方禁区，攻入了一球，并将比赛拖入加时赛，最终在点球大战中，罗宾逊扑出了两个点球，帮助球队取胜，罗宾逊的那个进球被评为利兹历史上最伟大的百大进球之一。

2004年夏天，利兹联降级后热刺以150万英镑引进罗宾逊。

2007年3月17日，热刺3:1击败沃特福德的比赛中，当时效力于热刺的罗宾逊在本方禁区外大脚开出任意球。皮球弹地后越过沃特福德守门员本福斯特头顶后直接飞入球网。罗宾逊有幸成为了第3名在英超比赛中进球的守门员。