Flamenko'nun en büyük gitaristlerinden Paco de Lucia, ya da gerçek adıyla Francisco Sanchez Gomez, 21 Aralık 1947'de ailesinin 5. erkek çocuğu olarak İspanya'nın güney Endülüs bölgesindeki bir liman kenti olan Algeciras'da dünyaya geldi. Amatör bir gitarist olan babası Antonio Sanchez, Paco'yu ve kardeşlerini genç yaşta teşvik etti ve Paco 5 yaşında sıkı bir çalışma içine girdi. Sahne adını annesi Lucia Gomez'in anısına de Lucia olarak değiştiren Paco, ilk performansını 1958'de yerel bir radyo olan Radio Algeciras'da kardeşi Pepe'nin söylediği şarkılara eşlik ederek gerçekleştirdi. Ertesi yıl Jerez de la Frontera'da prestijli bir gitar yarışmasını kazandı ve 1961'de ilk kaydını yaptı.

1963'de, dansçı Jose Greco'nun grubuna girdi ve değişik ülkelerde konserlere katıldı. New York'da kendisini Niño Ricardo ve Mario Escudero gibi etkileyenlerden biri olan virtüoz gitarist Sabicas'la tanıştı. İspanya'ya dönüşünün ardından 1964'de ailesiyle birlikte Madrid'e taşındı; ertesi yıl Ricardo Modrego ile 2 albüm yaptı ve "Festival Flamenco Gitano" festivaline katıldı. 1966'da gitarist kardeşi Ramon de Algeciras ile 3 albüm yaptı.