Artysta urodził się w 1947 roku w rodzinie, w której silnie zakorzenione były muzyczne tradycje Andaluzji. Jego ojciec, Antonio Sanchez, był znanym gitarzystą flamenco, podobnie jak brat Ramon, natomiast drugi z braci, Pepe, został wokalistą. Najmłodszy wybrał gitarę, jednak nie zamierzał podążać bezrefleksyjnie za ścisłą tradycją wykonywania flamenco, łącząc ją z wpływami jazzu, a nawet bluesa.
Paco de Lucía zadebiutował w 1958 roku, występując na żywo w Radio Algeciras. Rok później zdobył pierwszą nagrodę na konkursie Festival Concurso International Flamenco de Jerez de la Frontera. Rozpoczął podróżowanie i koncertowanie po całym świecie, na razie jeszcze jako członek różnych zespołów muzyki hiszpańskiej. Podczas pobytu w Nowym Jorku de Lucía spotkał gitarzystę Nino Ricarda, który przekonał go do dalszego eksperymentowania ze stylem flamenco. De Lucía przeprowadził się do Madrytu i nagrał z Ricardem dwie płyty; przygotował także trzy krążki w duecie z bratem, Ramonem.
Jako solista zaistniał w 1967 roku, gdy do sklepów trafił album "La fabulosa guitarra de Paco de Lucía". Dwa lata później została wydana "Fantasia Flamenca", na której wykrystalizował się styl gitarzysty, łączący tradycję flamenco z jazzem. Następne krążki, m.in. "Fuente y Caudal" (1973) i "Almoraima" (1976), przyniosły de Lucii międzynarodową sławę. W tym czasie współpracował on m.in. ze śpiewakiem Camaronem de la Islą. Wspólnie nagrali dziewięć płyt. De Lucía pracował również z gitarzystą jazzowym Johnem McLaughlinem.
W 1981 roku do sklepów płytowych trafił album "Friday Night in San Francisco" – rejestracja zagranego rok wcześniej koncertu w San Francisco dla 10-tysięcznej publiczności. Płyta, nagrana wraz z gitarzystami Alem di Meolą i Johnem McLaughlinem, to najlepiej sprzedający się krążek de Lucii, który znalazł 1,5 mln nabywców.
Dyskografia gitarzysty składa się z ponad 50 albumów, w tym kompozycje przygotowane do takich filmów jak "Carmen" Carlosa Saury.
Gitarzysta występował w Polsce kilkakrotnie, ostatnio w 2011 roku we Wrocławiu. W drugim dniu tegorocznego festiwalu Warsaw Summer Jazz Days, którego będzie gwiazdą, zaplanowano także dwa inne koncerty: warszawskiej publiczności zaprezentuje się kwartet gitarzysty Marcina Olaka i francuski kontrabasista Renaud Garcia-Fons.
PAP/mk