Teodoro Valdez nació en Arroyos y Esteros. Aprendió la técnica de ejecución del arpa con el maestro Nicolás Caballero. A lo largo de su vida artística integró varios conjuntos en su pais y en el exterior, con Los Galanes Paraguayos empezó su viaje por el mundo que duró más de 20 años en constantes idas y venidas integrando varios grupos, por citar, Los Paraguayos, con Reinaldo Meza, Los Orregos, Los embajadores, entre otros. Realizó sus primeras grabaciones como arpista con el dúo Preliasco-Pineda, dúo Ortiz-Ramírez, Juan Valdez y su conjunto; y otras como ejecutante de contrabajo. En el año 2010 graba con sus hijos Robert y Omar un álbum con obras de Juan Valdez.