Brazylijski obrońca reprezentował między innymi takie zespoły, jak Portuguesa, w której zaczynał profesjonalne uprawianie piłki, XV de Piracicaba, Uniao Barbarense, Vitoria Guimaraes, Terek Grozny i Wisła Kraków. W barwach Białej Gwiazdy od debiutu, który miał miejsce w lipcu 2006 roku, rozegrał 118 meczów, zdobył w nich 13 goli. Cleber wielokrotnie podkreślał, że razem ze swoją rodziną w Krakowie odnalazł drugi dom. Teraz Wisła przygotowała dla Clebera nową rolę. Klub podpisze z piłkarzem umowę, na mocy której Brazylijczyk wzmocni dział skautingu Wisły Kraków. Cleber jako skaut będzie oglądał zarówno zawodników grających w polskich ligach, jak i piłkarzy występujących za granicą.