Kayserispor, 2012 yılında 2 yıllık sözleşme imzaladığı Cleyton ile sözleşmeyi karşılıklı olarak feshetti.
2002 yılında Messiniakos'da futbola başlayan Cleyton 2004 yılında Apollon Kalamarias F.C.'ye transfer oldu. Burada da etkili ve güzel oyunu ile dikkatleri çeken tecrübeli futbolcuyu 2006 yılında Larissa FC aldı. 2008 yılında Panathinaikos 1 milyon 700 bin Euro'ya transfer etti. 2010 yılında Ukrayna ekibi Metalurh Donetsk'te kiralık olarak oynayan futbolcu 2012'de Kayserispor ile 2 yıllık sözleşme imzalamıştı.