Grabaron cuatro álbumes, realizaron innumerables espectáculos y se mudaron a Río de Janeiro.
[2] Sus composiciones han sido grabadas por[2] También las versiones internacionales de sus canciones han sido versionadas por artistas como los argentinos Mercedes Sosa y Fito Páez, la cantante portuguesa Eugenia Melo e Castro y la japonesa Chie.
Hicieron presente un acento diferente, su manera de hablar y cantar, con términos hasta ese momento desconocidos en el habla portuguesa del país, como «deu pra ti» (dio para ti) y «trilegal» (tres veces bueno).
[2] En 2007 lanzaron un nuevo álbum, Kleiton & Kledir ao vivo, en que recrearon versiones de sus viejas canciones, producidas por el británico Paul Ralphes para la empresa RBS Som Livre.
El disco recibió el premio TIM al mejor álbum del año en la categoría «canción popular».
La canción «Autorretrato», que título al álbum, es una conversación entre dos amigos, donde cada uno se abre y revela sus secretos.