- Foi bastante importante na minha vida aquele gol. Eu dominei a bola no peito, dei um toque sutil no zagueiro do ABC, que hoje é meu companheiro de time, o Gabriel, e soltei a perna no Vaná - recorda o jogador, ao lado da mãe e da tia, sobre o gol que garantiu a vitória do Alecrim por 1 a 0 sobre o ABC.
A infância de Cleiton foi no bairro de Nossa Senhora do Nazaré, na zona Oeste de Natal. Com o corpo franzino e até um pouco desajeitado, era preterido nas peladas e quase sempre era colocado para o gol, devido à altura de 1,95m. Logo, ganhou o apelido de "Popeye" dos amigos da infância. A pouca habilidade debaixo das traves quase obrigou o menino a jogar na linha. O irmão mais velho, Maxwell Silva, carregava Cleiton para alguns campos, mas tinha medo que o irmão mais novo se machucasse.
- Era um pouco complicado, porque ele era magrinho, não tinha um porte físico muito avantajado. Eu sempre o levava para as peladas. Ele pedia para jogar, mas eu sempre dizia que não dava certo, porque eu tinha medo dos caras machucarem ele - conta o irmão Maxwell Silva.