Escriba una continuación para este párrafo - Nacido en Itambacuri, Minas Gerais, Paulão comenzó en Cruzeiro donde hizo su gran avance, ganando dos Campeonatos Mineiro en 1990 y 1992. Jugó junto a Adílson Batista, Paulo Roberto, Ademir y Ramón Menezes. Debido a sus actuaciones en Cruzeiro, recibió una llamada para el equipo nacional por Paulo Roberto Falcão en 1990. Hizo su debut el 12 de septiembre de 1990 contra España y su último el 16 de diciembre de 1992, contra Alemania, contando ocho partidos durante esos dos años; todavía formaba parte de la plantilla para la Copa América de 1993.
, pero no jugó.