Nació en Lagoa Santa, en el Estado de Minas Gerais, Paulão comenzó a jugar con el equipo local del Clube Atlético Mineiro, trasladándose después de tres temporadas al América Mineiro.

En 2006, compitió con la Sociedade Esportiva do Gama en el Serie B.

En el verano de 2011, firmó con el AS Saint-Étienne de Francia,[1]​ sin embargo en diciembre de 2011 fue cedido al Real Betis Balompié[2]​.En el verano de 2012, una vez finalizada la liga y confirmada la permanencia del Real Betis en primera, estos, tras la más que magnífica temporada realizada por el central brasileño, firmó por tres temporadas más con el Real Betis Balompié, con opción a una cuarta temporada si fuera necesario.

El 22 de septiembre de 2012, en un encuentro frente al RCD Español, Paulao entró en la historia del Betis, marcando el gol número 2.000 del conjunto verdiblanco en Primera División.

Tras una temporada bastante mala de casi toda la plantilla del Real Betis, el descenso de categoría y una pésima actuación del central en Vallecas contra el Rayo, en la que se metió dos goles en propia puerta y pidió el cambio,[3]​ más las críticas de su afición en forma de insultos racistas hizo que se rescindiera su contrato por ambas partes.