Preminuo je u srijedu u 66. godini od srčanog udara u blizini svoga doma u Meksiku uslijed srčanog koji je doživio igrajući se sa svojom djecom na plaži.
Paco de Lucia počeo je svirati gitaru u dobi od šest godina pod vodstvom svoga oca Antonio Sáncheza i brata Ramóna de Algecirasa. Od 1967. započinje svoju solo karijeru, a iste godine izdaje svoju prvu ploču.
Paco de Lucía 1973. snima pjesmu 'Entre Dos Aguas' koja zauzima vrh španjolske top ljestvice 20 tjedana, i tada započinje biti poznat i izvan granica Španjolske.