Descrição: Kléberson foi revelado no pequeno PSTC de Londrina. Lá, ainda jovem, passou a chamar atenção e viu as portas do Atlético-PR se abrirem. Transferiu-se para o Furacão e estreou em 1999. As atuações marcantes de Kléberson o renderam uma convocação para a Seleção Brasileira que disputaria a Copa do Mundo de 2002. Foi para a Coréia e Japão, sagrando-se pentacampeão mundial como titular daquele time.
Ainda naquele ano, o jogador seguiu para o badalado Manchester United. Foram 3 anos no clube inglês, e ao contrário do que se imaginava, Kléberson rendeu muito pouco. Acabou indo para o time turco do Besikitas em 2005.
Em 2008, acertou com o Flamengo. Não foram as primeiras partidas de Kléberson que agradaram a torcida rubro-negra, logo no começo. Entretanto, o bom momento vivido pelo time no decorrer da temporada fez com que ele crescesse junto.
Decisivo para o Mengão na campanha do Tricampeonato Carioca 2009, Kléberson voltou a Seleção Brasileira, sagrou-se campeão da Copa das Confederações e mais, finalmente caiu nas graças da maior torcida do Brasil. Mas uma séria lesão no ombro o deixou de fora de grande parte do Brasileirão, no qual ainda retornou nos últimos jogos, dando sua contribuição para o Hexa.
Em 2010 teve altos e baixos, mas ainda assim fez parte do elenco brasileiro na Copa do Mundo. Acabou perdendo espaço de vez com a chegada de Luxemburgo, que o dispensou no início de 2011. Com isso foi emprestado ao Atlético-PR, por um ano. Após uma passagem sem destaque pelo clube paranaense, retornou ao Flamengo no início de 2012. Teve algumas boas atuações no Estadual, mas novamente perdeu espaço e deixou o clube em junho, rumo ao Bahia.