Garcia-Fons startet sine musikalske studier i ung alder. Fem år gammel begynte han å spille piano, skiftet så til klassisk gitar som åtteåring, og ble fanget opp av rockemusikk i tenårene, for til slutt å fainne seg til rette med kontrabass når han var 16. Han fikk formell musikalsk opplæring ved Conservatoire de Paris, hvor han studerte med François Rabbath, som lærte ham en spesiell teknikk for å spille arco.