Brezilya’da Atletico Paranense 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 Takımı’nda Teknik Direktör Felippe Lopez 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 Şampiyonlar Ligi maçında forma giydi ve 2 gol attı.
2005 yılında 2.5 milyon sterline Beşiktaş'a transfer oldu.
2003 yılında Manchester United’a transfer olan Kleberson, burada sakatlığı nedeniyle kadroya girmekte zorlandı ve 20 Premier League, 5 Şampiyonlar Ligi maçında forma giydi ve 2 gol attı.
2005 yılında 2.5 milyon sterline Beşiktaş'a transfer oldu.