Nació en Cartagena- Colombia, el 25 de abril de 1977. A los 11 años aproximadamente empezó a sentir interés por la música, comenzando por aprender instrumentos de percusión. Observó que tenía grandes aptitudes para esto y se unió con unos amigos y crearon  grupos de música nativa Colombiana del que tanto aprendió.

Posteriormente comenzó a tocar la guitarra y en la cual incursiono por un largo tiempo, hasta que definitivamente se quedó con el bajo, que con bases de guitarra y percusión, generaron en él un original estilo de interpretar dicho instrumento. Mientras estudiaba música, comenzó su experiencia de trabajo con bandas y orquestas de diferentes géneros musicales, especialmente música latina, rock, R & B, funk, jazz, jazz ácido, fusiones, etc. Formó parte en grupos de rock junto con su hermano Carlos Rodríguez, un gran guitarrista con el que posteriormente viajaría al exterior tocando para bandas internacionales.Klein se dedicó llenamente a la interpretación del bajo, principalmente, y en segunda instancia, de la guitarra y el canto, además de la composición. Trabajó mucho tiempo con importantes artistas y bandas, tocando música en diferentes conciertos, Casinos, Clubs, hoteles y sesiones de grabación en Colombia, y algunos países en el exterior.