У дорослому футболі дебютував 1988 року виступами за «Боавішту». Там він провів сезон не достатньо результативно. Це посприяло тому, що гравця віддали в клуб «Уніан Лейрія», де він провів два сезони.
Далі в його кар'єрі були «Салгейруш» та «Марітіму», після чого він повернувся назад в «Лейрію» і деякий час грав під керівництвом молодого Жозе Моурінью. Завершив професійну кар'єру футболіста виступами за команду «Уніан Лейрія» у 2004 році
Після завершення ігрової кар'єри Паулу одразу став тренером, ставши головним тренером свого останнього клубу. 2006 та 2007 року він допоміг клубу зайняти сьоме місце у підсумковій таблиці чемпіонату.