Brezilya'da Atlético Paranaense takımı ile yıldızı parlayan Kleberson, 2002 yılında takımı Brezilya Şampiyonu olurken, bu başarının baş aktörüydü. Brezilya Milli Futbol Takımı'nda Teknik Direktör Luis Felipe Scolari'nin daveti ile Şubat 2002'den itibaren forma giymeye başladı. Milli takım forması ile ilk golünü Bolivya'ya karşı oynadıkları dostluk maçında atarken, Scolari yaptığı açıklamada "Kleberson şu anda Brezilya’nın en iyi oyuncularındandır" diyordu. 2002 yılında Dünya Şampiyonu olan Brezilya Milli Takımı'nda yer aldı.
2003 yılında Manchester United’a transfer olan Kleberson, burada sakatlığı nedeniyle kadroya girmekte zorlandı ve 20 Premier League, 5 UEFA Şampiyonlar Ligi maçında forma giydi ve 2 gol attı. 2005 yılındaysa 2.5 milyon sterline Beşiktaş'a transfer olmuştur.
2015 sezonu itibariyle Kuzey Amerika Futbol Ligi takımlarından Indy Eleven'da forma giydi. Kléberson kulüpte iki sezon sonra Aralık 2015 yılında Indy Eleven tarafından serbest bırakıldı.
