Kleber começou sua carreira em 1984, quando realizava bailes em residências juntamente com seu atual companheiro Edi Rock do grupo Racionais MC’s. Toca-fitas, fitas cassete e alguns vinis eram os meios que faziam com que as festas seguissem pela madrugada, nas vizinhanças da zona norte de São Paulo.

Anos depois, após ter assistido um vídeo com a performance do DJ Cash Money, um dos mais importantes do cenário Hip Hop, se identificou e descobriu a arte dos toca-discos. Mas somente após ter presenciado os scratches e demais habilidades do DJ do rapper Kool Moe Dee em um show em São Paulo, é que teve a certeza: “Eu sou isso”.

Juntamente com Edi Rock, Mano Brown e Ice Blue fundou o Racionais MC’s, e com o rapper Xis criou a gravadora 4P, que mais tarde se tornou produtora de eventos e confecção. Foi através dessa gravadora que lançou seu álbum solo: Na Batida volume 3 – Equilíbrio, a busca, que conta com a participação de vários artistas do Hip Hop.

Kleber também produz o mais importante campeonato de DJs do país - Hip Hop DJ, campeonato que revelou renomados nomes como Cia, King, Marco, Tano, Hadji, DJ Will, Ajamu, entre tantos.

Além da 4P, KLJay também é sócio da gravadora Cosa Nostra, juntamente com o Racionais MC’s, e possui seu selo individual, Equilíbrio, que já lançou os álbuns de Sistema Negro, Cagêbe e Relatos da Invasão.

Foi apresentador do programa Yo! MTV Raps, discotecou como residente de 1994 a 1996 na Soweto, casa noturna que marcou a cultura Hip Hop em São Paulo; de 1999 a 2002 no Clube da Cidade de Diadema/SP e atualmente, se apresenta todas as noites de quinta-feira na festa Sintonia, projeto que acontece há 4 anos, ao lado dos DJs Ajamu e Marco.

Além disso, KLJay também se apresenta por todo o país, dividindo o seu tempo entre os shows com o Racionais MC’s, discotecagem em casas noturnas e oficinas de DJ.