Clube Atlético Mineiro
Born in Lagoa Santa, Minas Gerais, Paulão started playing with local Clube Atlético Mineiro, moving to neighbouring América Futebol Clube after three seasons. In 2006, he competed with Sociedade Esportiva do Gama in the Série B.