Clichy was born in the city of Toulouse and began his football career playing for a host of amateur clubs in the Haute-Garonne département such as JS Cugnaux, AS Muret, and Tournefeuille. In 2001, he moved to the Provence-Alpes-Côte d'Azur region to play for professional club Cannes. Clichy made his professional debut for the club in the 2002–03 season while the club was playing in the Championnat National, the third level of French football. After three seasons with Cannes, in 2003, he was convinced by manager and countryman Arsène Wenger to join Arsenal in England.