Sündinud Itambacuris, Minas Gerais, Paulão alustas Cruzeiro, kus ta tegi oma läbimurde, võites kaks Campeonato Mineiro aastal 1990 ja 1992. Ta mängis koos Adílson Batista, Paulo Roberto, Ademiri ja Ramon Menezesega. Tänu oma esinemistele Cruzeirol kutsus Paulo Roberto Falcão ta 1990. aastal rahvuskoondisse. Ta tegi oma debüüdi 12. septembril 1990 Hispaania vastu ja oma viimase 16. detsembril 1992 Saksamaa vastu, loendades kaheksa mängu nende kahe aasta jooksul; ta oli endiselt osa 1993. aasta Copa América meeskonnast.
, kuid ei mänginud.