Rémi è un ex calciatore francese militante, durante la sua carriera, nel Lione, nello Strasburgo e nell'Arsenal. Si è ritirato nel 1999. Nel 2010 lavora come direttore del centro di allenamento dell'Olympique Lyon. Alcuni mesi dopo, il 22 giugno 2011 viene nominato allenatore dell'Olympique Lione. Nel suo debutto come allenatore in Ligue 1 (stagione 2011-2012) porta la squadra lionese al quarto posto e a vincere la Coppa di Francia il che li valse la riconferma. Il 25 maggio 2012 rinnova il proprio contratto fino al 2014. Nella stagione 2012-2013 il Lione termina terzo in classifica e in Coppa non riuscì a confermarsi campione.Al termine del campionato 2013-2014 viene sollevato dall'incarico.
Il 3 novembre 2015 subentra sulla panchina dell'Aston Villa nel campionato inglese, venendo poi esonerato il 29 marzo 2016.