Su pasión era el fútbol y dio sus primeros pasos con el balón en un pequeño club llamado XV de Jau.
Poco después se incorporó al equipo profesional del Botafogo, donde empezó a jugar en la defensa.
En el 2004 ficha por el São Paulo y a finales de 2005 ingresa en las filas del Real Madrid.
[1] El 2 de diciembre, su equipo acabaría bajando a la Serie B, pero Cicinho dijo que quería continuar con el club hasta 2013.
Su primera convocatoria con la selección fue en abril de 2005, cuando Carlos Alberto Parreira le convocó para el amistoso que enfrentaría a Brasil con Guatemala.