Cataldo es uno de los principales arpistas de los últimos cuarenta años. Comenzó en los años setenta, en el grupo Juglares. Fue también integrante de Ñamandú, en los ochenta, y acompañó a varios conjuntos y solistas a lo largo de su carrera.
Tiene varios discos como solista y varias composiciones en su haber, entre ellas “Gotitas”, “Coloquio” y “Tererehápe”.
En sus últimos años, impulsó la enseñanza del arpa en el programa Sonidos de la Tierra, formando grupos gigantes que tuvieron protagonismo en el Festival Mundial del Arpa.