La grabación contó con la producción de Ricardo Pachón y reunió a músicos como Tomatito y Raimundo Amador en la guitarra española, Jorge Pardo en la flauta, y Manolo Marinelli y Rafael Marinelli en los teclados y piano, respectivamente. Canciones como el tema que da título al álbum, La leyenda del tiempo, y especialmente Volando voy, compuesta por Kiko Veneno, se convirtieron en piezas muy queridas dentro de su repertorio. Algunas de las letras, como las de Romance del Amargo, Homenaje a Federico y Bahía de Cádiz, tomaron como base poemas de Federico García Lorca, mostrando una fusión entre la tradición literaria y la musicalidad flamenca.
Este álbum fue incluido en la lista de 1,000 Recordings to Hear Before You Die, un reconocimiento a su impacto. La leyenda del tiempo no solo fue un hito en la carrera de Camarón, sino que también sentó las bases para una generación de artistas que seguirían explorando las posibilidades del flamenco, manteniendo la esencia de la raíz mientras miraban hacia el futuro.