CD Logroñés
Born in Belo Horizonte, Minas Gerais, Cléber began playing football with Atlético Mineiro. He would play for Palmeiras, Cruzeiro and Figueirense in the Campeonato Brasileiro. Cléber also had a spell in La Liga with CD Logroñés from 1991 to 1993.