Completa la següent frase: Nascut a Itambacuri, Minas Gerais, Paulão va començar al Cruzeiro on va fer el seu gran salt, guanyant dos Campeonats Mineiros el 1990 i el 1992. Va jugar al costat d'Adílson Batista, Paulo Roberto, Ademir i Ramon Menezes. A causa de les seves actuacions al Cruzeiro, va rebre una crida per a l'equip nacional per Paulo Roberto Falcão el 1990. Va debutar el 12 de setembre de 1990 contra Espanya i el 16 de desembre de 1992 contra Alemanya, comptant vuit partits durant aquests dos anys.
Copa América 1993, però no va jugar.