Ikkompleta l-frażi li ġejja: Imwieled f'Itambacuri, Minas Gerais, Paulão beda fil-Cruzeiro fejn għamel it-tifqigħa tiegħu, u rebaħ żewġ Campeonatos Mineiro fl-1990 u l-1992. Huwa lagħab flimkien ma' Adílson Batista, Paulo Roberto, Ademir u Ramon Menezes. Minħabba l-prestazzjonijiet tiegħu f'Cruzeiro, huwa rċieva sejħa għat-tim nazzjonali minn Paulo Roberto Falcão fl-1990. Huwa għamel id-debutt tiegħu fit-12 ta' Settembru 1990 kontra Spanja u l-aħħar wieħed tiegħu fis-16 ta' Diċembru 1992, kontra l-Ġermanja, u f'dawn iż-żewġ snin kellu tmien logħbiet għal kull pajjiż; kien għadu parti mill-iskwadra tal-futbol tal-UEFA.
Copa América 1993, iżda ma lagħbux.