Sebelum bergabung dengan Atletico Madrid awal musim 2008-2009, Paulo Assuncao lebih banyak bermain di klub Portugal seperti Porto dan Nacional. Pemain bernama lengkap Paulo Assuncao da Silva itu sempat dipinjamkan Porto ke klub Yunani, AEK Athens, pada musim 2004-2005.

Pemain yang lahir di Varzea Grande, Brasil, 25 Januari 1980 itu mengawali karir sepak bola profesional bersama Palmeiras tahun 2000, namun Paulo Assuncao langsung pindah ke Porto pada awal musim 2000-2001, meski sempat dipinjamkan kembali ke Palmeiras pada musim 2001-2002.