Latem 1996 roku Garde ponownie zmienił barwy klubowe i został zawodnikiem Arsenalu, do którego polecił go francuski szkoleniowiec Arsène Wenger. Rémi został piłkarzem „The Gunners” w tym samym dniu co jego rodak, Patrick Vieira. W Premier League zadebiutował 26 października w wygranym 3:0 domowym meczu z Leeds United. W Arsenalu miał pełnić funkcję dublera dla innego Francuza, Emmanuela Petita. W 1998 roku wywalczył dublet - mistrzostwo i Puchar Anglii, jednak w 1999 roku zakończył karierę w wieku 33 lat z powodu kontuzji. W barwach Arsenalu zagrał w 31 spotkaniach ligowych.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1987/88 Olympique Lyon
Ligue 2 1 0 1988/89 Olympique Lyon
Ligue 2 32 5 1989/90 Olympique Lyon
Ligue 1 31 4 1990/91 Olympique Lyon
Ligue 1 24 3 1991/92 Olympique Lyon
Ligue 1 24 1 1992/93 Olympique Lyon
Ligue 1 33 9 1993/94 RC Strasbourg
Ligue 1 21 1 1994/95 RC Strasbourg
Ligue 1 31 2 1995/96 RC Strasbourg
Ligue 1 16 0 1996/97 Arsenal F.C.
Premier League 11 0 1997/98 Arsenal F.C.
Premier League 10 0 1998/99 Arsenal F.C.
Premier League 10 0