Han begynte sin karriere i den franske klubben Union Sportive Frétin, som tilhører hans hjemby. Etter dette begynte han for laget i en alder av åtte år. Etter å ha spilt i lagets ungdomsdivisjon i ti år ble han oppgradert til seniorlaget for 2003/2004-sesongen. Debuchy fikk nummeret 33 og hans profesjonelle karriere begynte den 31. januar 2004 når han spilte sin første kamp mot , hvor Lille vant 1-0. Debuchy spilte totalt fem andre kamper den sesongen.