Clichy kom til Arsenal sommeren 2003 fra AS Cannes for 250 000 pund. Han var bare 18 år på det tidspunktet og måtte nøye seg med å være læregutt for den engelske landslagsbacken Ashley Cole, som var soleklart førstevalg. Clichy var involvert i 12 Premier League-kamper i 2003/2004 sesongen, noe som var nok til å gjøre ham til tidenes yngste vinner av en Premier League-gullmedlaje.