Futbolcu fabrikası Brezilya'nın dünya futboluna armağanlarından olan Kleberson, kariyerinin başladığı kulüp Atletico Paranaense ile 1999-2003 yılları arasında 120 maça çıktı ve attığı 17 golle takımının Brezilya Serie A'yı kazanmasına katkı sağladı. 

Kleberson, bu performansla Brezilya Milli Takımı teknik direktörü Scolari'nin gözüne girmeye başardı. 2002 yılında düzenlenen Dünya Kupası’nda Brezilya Milli Takımı’nın kadrosuna yer alan Kleberson, en büyük kupayı kazanan kadronun yapı taşlarından biri oldu.

Uzak doğudaki parlak performansının ardından Sir Alex Ferguson yönetimindeki Manchester United, 6.5 milyon sterlin karşılığında Kleberson’u kadrosuna kattı. Ancak burada bir türlü istikrar yakalayamayan Kleberson, Manchester formasıyla çıktığı ikinci maçta sakatlandı. İngiltere'de iki sezon geçiren ve 30 maçta sadece 2 gol atabilen Sambacı, milli takımdan uzaklaşmamak için kendi isteğiyle ayrılma kararı aldı ve 2.5 milyon sterlin karşılığında Beşiktaş'a transfer oldu. 

Ancak Beşiktaş-Kleberson birlikteliğinde iki tarafta mutlu olmadı. Müthiş bir yeteneğe sahip olan Kleberson, Avrupa futboluna adaptasyon sağlamak için sabredemeyince siyah beyazlı kulüpten ayrıldı. İki sezon taşıdığı siyah beyazlı forma ile 53 maça çıkan Brezilyalı futbolcu, sadece 3 gol atabildi.

2006-2007 sezonunun sonuna doğru, sözleşmesini tek taraflı feshederek ülkesine giden Kleberson Flemengo’ya transfer oldu ve takımıyla 2009 yılında lig şampiyonluğu yaşadı.

Daha sonra sırasıyla Bahia ve Flamengo formalarını giyen Kleberson, 2017 yılında futbol kariyerinin son durağı olan Amerika'ya gitti ve MLS 2. Lig takımlarından Philadelphia, Indy Eleven ve Fort Lauderdale takımların forma giydikten sonra kariyerini noktaladı.

Kleberson, futbolculuk kariyerinin ardından MLS  ekiplerinden Philadelphia Union Akademisi’nde, yeni nesil potansiyel yıldız adaylarını keşfetmek için antrenörlük yaptı.