Juega de defensa en el Coritiba del Campeonato Brasileño de Serie B. Maicon comenzó su carrera en el Cruzeiro Esporte Clube, pasando la temporada siguiente a la modesta Associação Desportiva Cabofriense.
Tuvo su primera aventura en el extranjero con el Clube Desportivo Nacional en la temporada 2008/09, siendo uno de los pilares defensivos del equipo, que a su vez se clasificó para la Liga Europa de la UEFA 2009-10.
Después de que Bruno Alves se fue para el Zenit San Petersburgo, se convirtió en un habitual en el primer equipo en 2010-11, jugando en 37 partidos oficiales para que el Porto ganase el triplete (incluyendo los ocho en la obtención de la Liga Europa de la UEFA).
En la siguiente temporada - con un nuevo DT Vítor Pereira - después de la lesión de Cristian Săpunaru, venció la competencia de Jorge Fucile y comenzó a ser utilizado a menudo como lateral derecho.
Él anotó cinco goles en 35 partidos en dos temporadas ayudando a su equipo a obtener campeonatos de liga consecutivos.