役前效力英冠球会伯明翰。保罗·罗宾逊的职业生涯始于家乡球会屈福特，参加屈福特的青训计划。1996年10月29日当时年仅17岁的保罗·罗宾逊以后补身份上阵出战卢顿。早年时期保罗·罗宾逊场上纪律差劣，在为屈福特252场比赛中，曾被出示63张黄牌警告及3次红牌驱逐离场，更曾踢伤zh-hans:韦尔港;zh-hk:维尔港的斯图尔特·塔尔博特（Stewart Talbot），导致塔尔博特断脚及养伤长达10个月。2003年10月14日保罗·罗宾逊转投西布朗，初步转会费为25万英镑，其后因出场次数达标及球