Foi “revelado” ao Brasil ao ser contratado pelo Inter. Cleiton disputou pela Seleção Brasileira, os Jogos Pan-americanos de 2003. Depois da passagem pelo clube colorado, foi emprestado diversas vezes, ganhando grande destaque ao jogar pelo Figueirense.
O jogador, que chegou no começo de 2009 no Palmeiras, já alcançou uma marca histórica no clube, fez cinco gols em seus cinco primeiros jogos pelo clube, feito até então obtido pelo meia Humberto Tozzi, e pelo atacante Tupãzinho.
Em 7 de Setembro de 2009, em grande fase pelo Palmeiras no Campeonato Brasileiro, Cleiton Xavier é convocado de última hora por Dunga para jogo da Seleção Brasileira nas eliminatórias contra o Chile.