Cleyton, que puede actuar como centrocampista o delantero, es brasileño, aunque obtuvo la nacionalidad griega el 13 de noviembre de 2007, después de 10 años viviendo en el país.

Empezó jugando para el Apollon Kalamarias y dos años más tarde se trasladó al AE Larisa.

Con este equipo conquista la Copa de Grecia en 2007, al imponerse en la final al Panathinaikos por dos goles a uno.

En la temporada siguiente Cleyton se convirtió en máximo goleador de su equipo en la Copa de la UEFA 2007-08.

En 2008 firma un contrato con su actual club, el Panathinaikos, equipo que tuvo que realizar un desembolso económico de 1,6 millones de euros para poder hacerse con sus servicios.