Born in Buriti Alegre, Goiás, Kléber started his career at state capital Goiânia, which he made his national league debut in 1991 Campeonato Brasileiro Série A season.
He followed the club relegated to Campeonato Brasileiro Série B at the end of 1993 season.
In 1998 season, he lost his starting place to Ricardo Pinto.
In 2006 season he left for Série B side Coritiba, as understudy of Artur.
He was the first client of Fair Play Sports which found by FIFA licensed agent Daniel de Paiva in 2003.