Didatangkan dari Athletico Paranaense, Kleberson awalnya diplot sebagai pengganti Juan Sebastian Veron yang hengkang ke Chelsea.

Ekspektasi publik terhadapnya pun besar, mengingat statusnya sebagai juara dunia bersama Timnas Brasil. Namun sayang seribu sayang, ia justru gagal bersinar di level klub karena cedera lutut.

Cedera itu diperolehnya tidak lama setelah debut bersama The Red Devils di Premier League 2003-2004. Alhasil, ia harus menepi dari lapangan selama beberapa pertandingan.

Dari sinilah agaknya petaka datang menghampiri Kleberson. Hantaman cedera membuatnya tidak bisa memaksimalkan potensi di skuat The Red Devils.

Di sisi lain, ia juga dihadapkan pada kendala bahasa, yang menjadikan hidupnya di Inggris makin susah dan merana.

Tidak bertahan lama di Manchester United, Kleberson pada akhirnya hengkang ke klub Turki, Besiktas, pada 2005.

Ia sempat pulang kampung ke Brasil dan membela dua klub di Negeri Samba tersebut sebelum pergi merantau ke Liga Amerika.

Kisahnya bersama tim-tim Liga Amerika dimulai dari masa peminjaman ke Philadelphia Union pada 2013.

Setelah itu, ia melanjutkan karier ke Indy Eleven kemudian yang terakhir Fort Lauderdale Strikers sebelum pensiun.

Sampai saat ini, Kleberson masih mengabdikan diri untuk Liga Amerika dengan bekerja sebagai pelatih akademi Philadelphia Union.