Toledo fue un destacado gestor y crítico cultural. Durante su carrera escribió sobre arte, literatura y música para diferentes medios de comunicación. También fue columnista de varios diarios y revistas, y un destacado escritor. Publicó dos novelas: La cantata del mal y Liturgia de difuntos con la editorial Alfaguara.
Destacó en la docencia como profesor de Historia del arte y del Teatro musical, de la academia de Misi y como catedrático de Apreciación Musical en la Universidad Jorge Tadeo Lozano. En 1997 fundó la revista Acento, la primera publicación abiertamente homosexual del país.
