Paulão, geboren in Itambacuri, Minas Gerais, begon zijn carrière bij Cruzeiro, waar hij zijn doorbraak maakte door twee Campeonatos Mineiro te winnen in 1990 en 1992. Hij speelde naast Adílson Batista, Paulo Roberto, Ademir en Ramon Menezes. Vanwege zijn prestaties bij Cruzeiro kreeg hij in 1990 een oproep voor het nationale team van Paulo Roberto Falcão. Hij maakte zijn debuut op 12 september 1990 tegen Spanje en zijn laatste op 16 december 1992, tegen Duitsland, acht caps tellen tijdens die twee jaar; hij was nog steeds onderdeel van de ploeg voor de Copa América 1993.
, maar speelde niet.