Dokončite nasledujúcu vetu: Paulão sa narodil v Itambacuri v štáte Minas Gerais, začal v Cruzeiro, kde sa mu podarilo prelom, keď vyhral dva Campeonatos Mineiro v rokoch 1990 a 1992. Hral spolu s Adílsonom Batistom, Paulo Roberto, Ademirom a Ramonom Menezesom. Kvôli jeho výkonom v Cruzeire ho v roku 1990 pozval do národného tímu Paulo Roberto Falcão. Jeho debut bol 12. septembra 1990 proti Španielsku a posledný 16. decembra 1992 proti Nemecku, pričom počas týchto dvoch rokov zahral osem zápasov.
1993 Copa América, ale nehral.