Va néixer el 21 de desembre de 1947 a Algesires, província de Cadis. La seva mare, "Doña Lucía", va influir molt en la vocació del seu fill, fins al punt d'adoptar el nom artístic amb el qual el coneixien al seu barri d'Algesires, "Paco, el de Lucía".
El 1973 es va donar a conèixer amb el disc Fuente y caudal. Paco de Lucía es feu acompanyar en aquells moments per percussionistes, la qual cosa donava un aire renovador a la música flamenca i l'allunyava del flamenc més clàssic. El 1976, amb el seu disc Almoraima, es va donar a conèixer internacionalment, homenatjant els clàssics, i passant a ser considerat un dels millors autors de flamenc, al costat de Camarón de la Isla, i considerat com un dels millors guitarristes de tots els temps.