Lengkapi kalimat berikut: Lahir di Itambacuri, Minas Gerais, Paulão memulai karirnya di Cruzeiro di mana ia membuat terobosan, memenangkan dua Campeonato Mineiro pada tahun 1990 dan 1992. Dia bermain bersama Adílson Batista, Paulo Roberto, Ademir dan Ramon Menezes. Karena penampilannya di Cruzeiro, ia menerima panggilan untuk tim nasional oleh Paulo Roberto Falcão pada tahun 1990. Dia membuat debutnya pada 12 September 1990 melawan Spanyol dan terakhir pada 16 Desember 1992, melawan Jerman, menghitung delapan caps selama dua tahun; ia masih bagian dari skuad untuk
1993 Copa América, tapi tidak bermain.