Tanpa dia, ratusan pemain Brasil tidak akan bisa menguasai Jerman.
Nama Paulo Sergio cukup dikenal di telinga pecinta sepak bola,terutama Bundesliga. Pasalnya pemain yang berposisi sebagai Striker tersebut bisa dikatakan sebagai pelopor pemain Brasil yang ada di persepakbolaan Jerman.

Mengawali karier profesionalnya pada tahun 1988 bersama Corinthians, Paulo muda menghabiskan petualangannya di Brasil selama 5 tahun. Di Corintihians, pemain dengan tinggi 1,8 meter tersebut berhasil mencetak 5 gol dalam 64 penampilannya.
Pada tahun 1993, Paulo Sergio resmi dikontrak oleh Bayer Leverkusen selama 4 tahun. Kesuksesannya di dunia sepakbola berawal dari klub yang didirikan pada tahun 1904 tersebut. Di tanah Jerman, Paulo Sergio menjadi penyerang  yang mematikan dan ditakuti oleh penjaga gawang sekelas Oliver Kahn.
 
Empat tahun bersama Die Werkself (sebutan Leverkusen), Paolo Sergio mengemas 121 penampilan dan berhasil mencetak 47 gol di semua ajang bersama Leverkusen dan menjadikan dirinya berada di posisi ke tujuh sebagai pencetak gol terbanyak klub di bawah Dimitar Berbatov yang berada di posisi keempat.

Berselang 4 musim kemudian, Paulo dipinang oleh klub asal Italia, yakni AS Roma dengan durasi kontrak selama dua musim. Di sana, Paolo Sergio menjadi trio yang mematikan dengan formasi 4-3-3, Paulo Sergio, Francesco Totti dan Marco Delvecchio memberikan teror kepada penjaga gawang yang ada di Itali, terhitung Trio tersebut menghasilkan 22 gol selama dua musim. Untuk raihan individu, Paulo berhasil mencetak 24 gol dalam 64 penampilan berseragam I Giallorossi. Sayangnya romantisme antara Paulo dan Roma harus berakhir pada tahun 1999 setelah Roma menemukan penyerang baru yakni Vincenzo Montella dari Sampdoria yang kala itu terdegradasi.
Perjalanannya dari Italia dilanjutkan dengan pulang ke Jerman pada tahun 1999. Paulo Sergio bergabung dengan Die Roten selama 3 musim. Selama berseragam Bayern Munchen, pemain yang terkenal dengan kecepatannya ini berhasil mncetak 21 gol dalam 77 penampilannya. Di klub ini pula, Paulo merasakan gelar-gelar bergengsi seperti Bundesliga, Piala Dunia Antar klub dan Liga Champions.


Pada tahun 2002, Paulo yang tidak masuk ke dalam rencana klub dan datangnya beberapa pemain baru ke dalam kubu Die Bayern seperti Ze roberto dan Michel Ballack, membuat pria Brasil tersebut pindah ke klub asal Abu Dhabi yakni Al Wahda FC. Setelah satu tahun di sana, Paulo memutuskan pulang ke kampung halamanya di Brasil dan bergabung dengan Esporte Clube Bahia. Akhir tahun 2003, Paulo memtuskan untuk pensiun.
Di Timnas Brasil

Untuk timnas Brasil, Paulo Sergio telah mengmas 12 caps dan berhasil mencetak 2 gol antara tahun 1991 dan 1994. Paulo juga merupakan bagian dari skuat pemenangan Brasil pada ajang Piala Dunia 1994 yang di gelar di Amerika Serikat. Pada waktu itu, Paulo Sergio satu tim bersama generasi emas Brasil yakni Dunga, Cafu, Romario hingga Bebeto.


Setelah pensiun, Paulo Sergio sekarang dikenal oleh penggemar sepak bola Jerman sebagai "orang yang membawa sepak bola Samba ke Bundesliga". Selain itu, ia saat ini bekerja sebagai duta besar Bundesliga untuk Brasil.
Nama : Paulo Sergio Silvestre do Nascimento
Tanggal lahir : 2 Juni 1969, Sao Paulo / Brasil
Klub : Corinthians (1988–1993), Bayer 04 Leverkusen (1993–1997) ,Roma (1997–1999), FC Bayern München (1999–2002) , Al-Wahda (2002) , Bahia (2003)
Brasil : 12 caps
Penghargaan Tim : Bundesliga (1999-00, 2000-01), Piala DFB (1999-00), Liga Champions UEFA (2000-01), Piala Dunia Klub FIFA (2001), Piala Dunia FIFA (1994)