Radi se o iskusnom ofanzivnom veznjaku koji je u Europi više od desetljeća. Deset sezona proveo je u Grčkoj. Krenuo je s niželigašima Messiniakosom i Apollonom Kalamariasom, da bi u prvoj ligi odradio dve sezone s Larissom. Odlične igre u grčkom prvenstvu i Kupu UEFA dovele su Cleytona u Panathinaikos uz odštetu od 1.7 milijuna eura.
Četiri godine bio je pod ugovorom u PAO-u, s tim da je jednu sezonu proveo na posudbi u Metalurhu iz Donjecka. Zadnje dvije sezone bio je član Kayserispora kojeg je trenirao Robert Prosinečki. S turskim klubom ugovor mu je istekao zadnjeg dana 2013. godine, te u Dinamo je stigao kao slobodan igrač.
"Cleyton je igrač kakvog smo tražili, iskusni igrač poteza koji svojim proigravanjima gura suigrače u prilike i razigrava momčad. Sretni smo što je s nama", rekao je trener i sportski direktor Dinama Zoran Mamić za službenu stranicu kluba o nogometašu koji se već priključio hrvatskom prvaku na pripremama u Turskoj. Brazilac koji posjeduje i grčko državljanstvo član Dinama postao je tijekom srijede.
//www.youtube.com/embed/1vLsxExp8MM
