El tratadista de jazz Joachim Ernst Berendt sugirió la propuesta de incluir en el festival Berlin Jazz Days de 1967 un espacio para el jazz hispano, pues en aquella edición el lema era Jazz meets the world. Para tal cita mundial, pensó, el artista español idóneo habría de ser Pedro Iturralde y la concepción musical a presentar algo así como un diálogo entre el jazz y el flamenco. Iturralde aceptó y con su quinteto –en el que únicamente era español el propio saxofonista navarro– se puso a ahondar. Y de nuevo intervino el teórico sugiriéndole lo oportuno que sería contar también con una guitarra; se eligió entonces a Paco de Lucía que en el disco aparece como Paco de Algeciras, debido a imperativos legales. Se grabaron ocho números de los cuales Paco aparece en seis y se publicaron en dos EPs. Los cuatro primeros comenzaron a elaborarse en junio de 1967 y se remató la grabación el 14 de septiembre. En 1968 llegará un segundo volumen de Jazz flamenco a cargo del grupo de Iturralde y Paco de nuevo en formato EP.

Si bien el deseo de fundir el jazz con el flamenco aún estaba lejos de un certero encuentro musical, la experiencia valió la pena. Así lo reconoció el propio guitarrista: “Con Pedro Iturralde no había verdadera fusión artística, sólo nos fundíamos para la bolsa”. El repertorio se reparte en versiones de algunas piezas de Manuel de Falla, canciones populares como El Vito y canciones de Loca como Las Morillas, Zorongo y la petenera Café de Chinitas.