Pe numele său real Francisco Sanchez Gomez, chitaristul care a început să cânte la șapte ani, și-a luat numele de scenă Paco de Lucia, ca un omagiu adus mamei sale, Lucia Gomez.
În 1958, la vârsta de 11 ani, de Lucia apare pentru prima dată în fața publicului și câștigă un premiu special la un concurs de flamenco desfășurat în Jerez.
Deține un doctorat onorific la Universitatea din Cadiz, și la Colegiul de Muzică Berklee din Boston.