Da han var fem år fikk han sin første gitar av faren, som også var gitarist. Med tolv år fikk han en spesialpris på festivalen i Jerez de la Frontera, året før hadde han for første gang opptrådt offentlig. 1973 ble han internasjonalt kjent gjennom innspillingen av . Ifølge Bergens Tidendes minneord ble han oppdaget av den yngre Al di Meola da han var på turne med Chick Corea i Spania. Al di Meola skal ha blitt svært imponert av Paco de Lucias teknikk og eleganse. Mellom 1977 og 1996 hadde Lucía mange turnéer sammen med Al di Meola og John McLaughlin. Sammen spilte de inn Friday Night in San Francisco som ble solgt i flere millioner kopier. 1983 skrev han musikken til Carlos Sauras flamencofilm Carmen.