Klebinho estava no Flamengo, mas sem espaço com técnico Rogério Ceni. No entanto, o Cruzeiro viu nessa situação uma oportunidade de reforçar o elenco para disputar a Série B e anunciou a contratação por empréstimo do lateral.
A equipe Rubro-negra ainda tem contrato com o jovem jogador até o fim do ano. Se o Cruzeiro optar por ficar com o atleta, o time da Gávea manterá 20% dos direitos econômicos de Klebinho.
Cria das categorias de base do Rubro-negro carioca, o lateral direito vestiu a camisa da Seleção no Sul-Americano e Mundial Sub-17, em 2015. Em 2016, foi campeão da Copa São Paulo de Futebol Júnior pelo 'Fla'. Depois de três anos, foi emprestado ao Tokyo Verdy, do Japão. O jovem jogador voltou ao Flamengo esse ano, após disputar 31 jogos em duas temporadas, pela equipe japonesa.
Com o reforço de Klebinho o Cruzeiro chega a 12 contratações para a temporada, os outros nomes são: Eduardo Brock, Joseph, Flávio, Matheus Neris, Matheus Barbosa, Marcinho, Rômulo, Guilherme Bissoli, Bruno José e Felipe Augusto.