В детстве Гаэль, пытаясь забраться на железный забор, зацепился за забор кольцом и оторвал себе палец руки. В ходе семичасовой операции, когда врачи пытались пришить оторванный палец, из-за проблем с легкими сердце Гаэля остановилось. Через 20 секунд оно забилось вновь, и, к счастью, он смог полностью поправиться. Врачи охарактеризовали то, что Гаэлю удалось выжить, как «чудо». Произошла же эта история в пятницу, 13-го.

В начале своей футбольной карьеры Клиши выступал за «Канн», но летом 2003 был куплен Арсеном Венгером за 250 тыс. фунтов. В настоящее время Клиши играет за «Арсенал» на позиции левого защитника.
Дебютный матч в составе «Арсенала» Клиши сыграл в матче на Кубок Лиги с «Роттерхэмом», закончившемся ничьей 1:1. Первым же его матчем в рамках АПЛ стала игра с «Бирмингэм Сити», которую «Арсенал» выиграл со счетом 3:0.

В сезоне 2003-04 Клиши выходил на поле 12 раз, и этого оказалось достаточно для того, чтобы он получил медаль чемпиона Премьер-Лиги, оказавшись при этом самым молодым победителем АПЛ.

После того, как Эшли Коул сломал ногу в октябре 2005, казалось, что у Клиши появился прекрасный шанс проявить себя в играх за основной состав, а, с учетом того, что Коул, по слухам, собирался перебраться в Испанию, Клиши мог надеяться и завоевать себе прочное место в основе. Однако, спустя очень короткое время, Клиши получил серьезную травму, практически идентичную травме Коула, и надолго выбыл из строя, оставив «Арсенал» один на один с большими проблемами в обороне.

Клиши вернулся на поле 25 апреля 2006 в матче полуфинала ЛЧ против «Вильяреала», заменив получившего травму Фламини. В этом матче судья посчитал, что Клиши толкал игрока соперника на последней минуте игры, и назначил пенальти в ворота «Арсенала», хотя повторы этого момента показывают, что контакт был минимальным. Вратарь «Арсенала» Йенс Леманн парировал пенальти, пробитый Хуаном Рикельме.
Травма Клиши вновь дала о себе знать, и ему пришлось пропустить остаток сезона, включая финал ЛЧ. Он смог вернуться в состав только 14 октября 2006.

После того, как в августе 2006 Эшли Коул перешел в «Челси», Клиши стал основным игроком «Арсенала» на позиции левого защитника. В трех предшествовавших сезонах он появлялся на поле 62 раза (из них 39 в матчах английской Премьер-лиги). В нынешнем сезоне он сыграл в 40 матчах, из них 27 пришлось на матчи английской Премьер-лиги.