Garde spilte fire sesonger for Lyon og deretter tre sesonger for , før han ble hentet til av Arsène Wenger i 1996. Skader og tøff konkurranse om plass på laget begrenset Gardes spilletid under de tre sesongene han tilbragte hos Arsenal. Til tross for begrenset spilletid opplevde han å bli klubbens første utenlandske kaptein.