1999 yılında futbola Atletico Paranaense'de başlayan Kleberson, 2003 yılına kadar bu kulübün bünyesinde kalmıştı. Milli takımımızın da bronz madalyayla bitirdiği 2002 Dünya Kupası'nda ülkesiyle şampiyonluk sevinci yaşayan genç yetenek, Alex Ferguson yönetimindeki Manchester United'a transfer oldu. 2005 yılına kadar bu kulüpte kalan Kleberson, yaz döneminde Beşiktaş'ın yolunu tuttu.

Siyah-beyazlı formayı 2 yıl terleten yıldız isim, Türkiye Kupası ve Süper Kupa'da ipi göğüsleme sevinci yaşadı. 64 kez Beşiktaş formasını sırtına geçiren Brezilyalı, bu maçlarda rakip fileleri 4 kez havalandırırken, 3 kez de arkadaşlarına gol pası vermeyi başardı. Tecrübeli futbolcu, 2007 yılında ülkemizden ayrıldıktan sonra, uzun yıllar kariyerine Brezilya ve Amerika Birleşik Devletleri'nde devam etti.

2017 yılında futbolu bırakan 41 yaşındaki Kleberson, şu sıralar Philadelphia Union Akademi takımında 21 yaş altı futbolcuların antrenörlüğünü yapıyor.