La carrera de Paco de Lucía, como la de gran parte de los flamencos nacidos en los años cuarenta y cincuenta, se iniciaba en el mundo del baile. La guitarra flamenca tiene en el acompañamiento al cante una de sus principales escuelas para aprender el oficio de guitarrista, y también el acompañar el baile, más solicitado por el público, de ahí que sean muchos los guitarristas que se iniciaron en el flamenco acompañando el baile en compañías o en los tablaos que en los años sesenta vivieron una auténtica explosión, como una suerte de cafés cantantes de la segunda mitad del siglo XX.

El disco Tablao Flamenco del prolífico años de 1964 encontramos a Paco de Algeciras, nombre que por entonces combinaba, dependiendo de con quién tocara (y qué casa discográfica se encargara de la edición), con el de Paco de Lucía, acompañado, junto a su colega en la compañía de José Greco y en los primeros discos a dúo que grabó entre ese año y el siguiente, Ricardo Modrego, al bailaor vallisoletano El Tupé, y los cantaores Álvaro de la Isla y Pepa de Utrera. Son quince números que muestran claramente la destreza del joven guitarrista de Algeciras para acompañar, tanto el baile como el cante. Este es el auténtico bachillerato para cualquier guitarrista flamenco que se precie, y Paco de Lucía lo superó con sobresaliente.