Clichy spillede sine første to seniorsæsoner i denfranske klubAS Cannes, hvor han også optrådte i sine ungdomsår. Han var dog aldrig blandt holdets bærende kræfter. I sommeren2003 blev Clichy købt af denengelskePremier League-klubArsenal F.C., hvis managerArsène Wenger havde et godt øje til franskmanden.
Selvom Clichy blev indkøbt til Arsenal som en reserve for det normale førstevalg, denengelske landsholdsspillerAshley Cole, opnåede han hurtigt en del optrædener for klubben. Han spillede med 12 kampe en betragtelig del i at klubben imaj2004 kunne lade sig kåre somengelske mestre, uden et eneste nederlag hele sæsonen. Clichy blev samtidig historisk, da han med sine 18 år blev den yngste vinder af Premier League nogensinde.
Clichy ogArsenal vandt i2005FA Cuppen, og nåede i2006 finalen iChampions League, men det var fortsat med Clichy i en reserverolle. Dette blev dog ændret, daAshley Cole i2006 blev solgt til rivalerneChelsea F.C. De følgende to sæsoner var Clichy en langt større del af holdet, og han opnåede stor personlig hæder da han efter sæsonen2007-08 blev valgt til årets hold iPremier League.