德烈足球生涯在巴西低级别球队阿瓜斯迪林多亚开始。2002年他曾经到苏格兰足球超级联赛豪门格拉斯哥流浪者试训，但未能成功。2003年，保罗·安德烈转投瓜拉尼青年队，2004年进入一线队。2005年，他加盟帕拉尼恩斯。2006年7月，他和法国足球甲级联赛球队勒芒签约四年。 他很快就占据球队主力位置，但仅仅出场5场比赛后，他遭遇严重受伤导致2006/07赛季报销。 2007/08赛季，他依然在伤病中度过，未能代表球队在法甲联赛中出场。2008/2009赛季，他终于回归球队并占据主力位置，赛季联赛出场31次。不过在