AS Corbeil-Essonnes (1995-1998)

En 1994, Rudi Garcia revient sur les terrains en tant qu'amateur à l'AS Corbeil-Essonnes en Division d'honneur. À deux mois de la fin de la première saison, il prend le rôle d'entraîneur-joueur jusqu'à la fin d'exercice suivant (1995-1996). Il se concentre ensuite uniquement au rôle de coach^[4].

Ses trois saisons complètes sur le banc permettent au club d'obtenir un maintien, une saison en milieu de tableau et une place de deuxième donnant accès à un barrage perdu pour la montée en CFA 2.

Premiers pas dans l'élite avec Saint-Étienne (1998-2001)

Nouzaret (ici en 2007) le fait venir à Saint-Etienne.

Grâce à Gérard Soler et Robert Nouzaret, Garcia rejoint l'AS Saint-Étienne qui évolue alors en deuxième division. Préparateur physique en 1998-1999^[4], il occupe ensuite entre autres fonctions l'étude de la stratégie des adversaires ou l'élaboration et le visionnage du jeu des Verts.

Petit à petit, son rôle devient celui d'adjoint, qu'il remplit auprès de Robert Nouzaret à partir de juillet 2000, puis de John Toshack à l'automne suivant^[4]. Au cœur de l'hiver 2001, Saint-Étienne fait face à l'affaire des faux passeports et les résultats sur le terrain sont décevants. Le coach gallois Toshack quitte le Forez et l'adjoint Garcia prend le relais, épaulé par Jean-Guy Wallemme (entraîneur-joueur). Malgré cette situation délicate, le duo, comprenant Garcia sur le banc et Wallemme sur le terrain, débute en battant le PSG de Nicolas Anelka (1-0). Les Verts enchaînent ensuite six défaites, quatre nuls pour une seule victoire. Le binôme ne peut éviter la relégation en deuxième division, qui plus est avec sept points de pénalité (liés à l’affaire des faux passeports). Garcia n'est pas conservé à son poste en D2^[7]. En juin 2001, le duo est remplacé par Alain Michel.

L'avenir de Rudi Garcia est alors en suspens, les différentes fonctions que le club forézien souhaite lui confier ne lui conviennent pas et il est licencié à la mi-août 2001, alors que tous les clubs ont déjà trouvé leur entraîneur pour la saison 2001-2002.

Garcia reprend alors son activité de consultant et passe son diplôme d'entraîneur professionnel, ex-brevet d'État 3^e degré^[8].

Montée de niveau avec Dijon et Le Mans (2002-2008)

Au printemps 2002, Garcia est contacté par le Dijon FCO qui se maintient alors péniblement en National. Garcia signe un contrat le 21 mai 2002. Le début de saison 2002-2003 est mitigé : trois succès, trois nuls et trois revers au bout de neuf journées. La suite est meilleure avec une quatrième place finale de troisième division^[7].

L'exercice 2003-2004 terminé en troisième position est synonyme de montée en Ligue 2^[7]. L’attaquant dijonnais Sébastien Heitzmann termine meilleur buteur. Le club bourguignon se hisse aussi en demi-finale de Coupe de France à Châteauroux, où il est défait 2-0.

Montés en deuxième division, Garcia et Dijon sont proches d'enchaîner une seconde promotion mais échouent à la quatrième place de Ligue 2 2004-2005, ex æquo avec deux autres équipes, néanmoins à onze points du troisième et dernier promu et à seulement deux points du neuvième. Éliminée dès son entrée en lice au septième tour en Coupe de France, l'équipe passe trois tours en Coupe de la Ligue, et atteint les huitièmes de finale.

La saison 2005-2006 est du même type avec une cinquième place en Championnat, à six points de la montée, mais réussit cinq tours en Coupe de France (huitième de finale) et deux en Coupe de la Ligue (seizième de finale).

En 2006-2007, les résultats sont en baisse avec une huitième place définitive en Ligue 2 (septième ex æquo), à seize points de la promotion et quatorze de la relégation. En Coupe de France, le Dijon FCO de Garcia est sorti par une équipe de National dès son entrée au septième tour tandis qu'il passe trois tours en Coupe de la Ligue.

Rudi Garcia redécouvre la Ligue 1 à l'été 2007 en rejoignant Le Mans Union Club 72 , dont l'objectif est le maintien. Le début de compétition du MUC72 est idéal avec trois victoires et un nul en quatre journées. Cinquièmes à mi-Championnat avec des joueurs comme Daisuke Matsui, Stéphane Sessègnon, Gervinho, Grafite, Tulio De Melo, Garcia et son équipe au style offensif terminent finalement au neuvième rang. Les Manceaux sont aussi demi-finalistes de la Coupe de la Ligue^[7].

Retour et consécration avec Lille (2008-2013)

Le 18 juin 2008, Garcia rompt son contrat avec Le Mans pour s'engager avec Lille où il succède à Claude Puel^[9]. Lors des trois premières journées de Ligue 1, le LOSC ne prend qu'un point avec seulement deux buts inscrits. Les Lillois restent ensuite invaincus lors des dix matches qui suivent et se qualifient pour la nouvelle Ligue Europa^[7].

Le 2 juin 2009, à la surprise générale, le club le limoge, alors qu'il venait de qualifier l'équipe en Ligue Europa, mais il entretenait de mauvaises relations avec le directeur général Xavier Thuilot^[10]. Le 18 juin 2009, la direction du club revient sur cette décision et se sépare en lieu et place de son dirigeant. Le président et actionnaire Michel Seydoux, propose alors à Rudi Garcia de revenir entraîner Lille, ce qu'il accepte^[11]. Pour sa deuxième saison sur le banc nordiste, l’entraîneur fait engager le joueur qu’il avait dirigé au Mans, Gervinho. Ce dernier inscrit dix-huit buts en championnat, et le club se classe quatrième du championnat 2009-2010. Aimé Jacquet déclare alors voir en lui l'un des meilleurs espoirs des bancs français^[12].

Rudi Garcia, entraîneur du LOSC lors du Trophée des champions en 2011.

En 2010-2011, il remporte son premier titre majeur en battant le Paris Saint-Germain en finale de la Coupe de France sur un score de 1-0. Le 21 mai 2011, au Parc des Princes, son club réalise un doublé historique en remportant le titre de champion de Ligue 1, après un match nul 2-2 contre ce même PSG. Il est élu meilleur entraîneur de la saison lors des Trophées UNFP du football. Il fait aussi partie des dix entraîneurs nommés au titre de meilleur entraîneur mondial de l'année 2011^[13].

En 2011-2012, pour sa dernière saison au stadium de Villeneuve-d'Ascq, le club retrouve la Ligue des champions, mais perd le Trophée des champions 2011 contre l'OM, en menant 3-1 à la 72^e minute mais s'inclinant 4-5 avant la fin du temps réglementaire. Le LOSC termine troisième de Ligue 1.

Pour sa cinquième et dernière année dans le Nord, Rudi Garcia entre dans la nouvelle enceinte (qui sera ensuite nommée stade Pierre-Mauroy) et participe de nouveau à la Ligue des champions. Après les nombreux départs de joueurs cadres d'année en année, le club perd Eden Hazard cette saison-là et régresse dans la hiérarchie du championnat (sixième). Le technicien décide alors d'arrêter sa collaboration avec le LOSC et de rejoindre la serie A^[14].

AS Rome (2013-2016)

Garcia à l'entraînement avec l'AS Rome en 2014.

Le 12 juin 2013, Rudi Garcia est nommé entraîneur de l'AS Rome pour une durée de deux ans^[15]. Il y retrouve son protégé Gervinho, recruté à Arsenal, avec qui il a remporté le championnat de France en 2011.

Rudi Garcia réussit alors le meilleur début de saison de l'histoire de la Série A en remportant ses dix premiers matchs, mieux que les huit victoires de la Juventus de Giovanni Trapattoni et Michel Platini en 1985-1986^[16]. À cette occasion, il bat aussi un record européen détenu alors par le Real Madrid 1968-1969 et Chelsea de 2005-2006, et qui ne sera égalé qu'en 2015-2016 par le Bayern Munich. Le club de la Louve s'installe en tête du championnat qu'il n'a plus remporté depuis 2001. Le match nul concédé sur le terrain du Torino ne lui permet toutefois pas d'égaler Tottenham qui avait remporté ses onze premiers matchs en 1960. Mais l'AS Rome ne parvient pas à tenir ce rythme et finit par être distancée par la Juventus, qui comptera 17 points d'avance en fin de saison^[7]. C'est la première fois depuis 2009-2010 que l'équipe de la Louve atteint la deuxième place.

La saison suivante ressemble à la précédente^[7]. En effet, l'AS Rome arrive à rivaliser avec la Juventus jusqu'à la moitié de la saison. Cependant, la Roma ne tient pas le rythme et se retrouve distancée par la Juventus et lutte même pour la deuxième place, avec le voisin la Lazio Rome. Selon La Repubblica, il est sollicité lors de l'été 2015 par le Real Madrid pour remplacer Carlo Ancelotti mais décline la proposition. Le club espagnol se reporte alors sur Rafael Benítez^[17].

Après un début d'exercice 2015-2016 d'un moins bon niveau que les précédents avec une élimination dès l'entrée en lice en Coupe d'Italie en huitième-de-finale mais toujours qualifié en Ligue des champions et à une place européenne en Serie A à la mi-saison, Garcia est démis de ses fonctions le 13 janvier 2016 et remplacé par Luciano Spalletti^[18].

Le 17 mai 2016, TF1 l'annonce comme commentateur des matchs de l'Euro 2016. Il conserve ce poste de consultant aux côtés de Christian Jeanpierre pour le Mondial 2018.

Olympique de Marseille (2016-2019)

Le 20 octobre 2016, il devient entraîneur de l'Olympique de Marseille qui vient tout juste d'être racheté par Frank McCourt^[19]. Rudi Garcia avait failli rejoindre l'OM à la fin de l'année 2001, année durant laquelle le directeur sportif de l'OM Bernard Tapie cherchait un successeur à Tomislav Ivić sur le banc olympien. C'est finalement Albert Emon qui fut nommé entraîneur^[20].

Il commence son parcours avec l'OM par un match nul et vierge lors du « classique » en déplacement au Paris Saint-Germain, mettant un terme à une série de dix défaites consécutives de l'OM face à son rival. Les Marseillais alternent ensuite le bon et le moins bon (deux victoires, deux nuls et deux défaites)^[7]. Lors du mercato hivernal, le club se renforce avec le retour de Dimitri Payet et les signatures de Morgan Sanson et Patrice Évra. À l'issue de la saison 2016-2017, il termine cinquième avec l'OM et décroche une place en Ligue Europa.

Au début de la saison 2017-2018, le club peine à trouver un remplaçant à Bafétimbi Gomis et recrute Kóstas Mítroglou lors du dernier jour du mercato. Bien renforcé par Luiz Gustavo, l'OM lutte pour le podium jusqu'à la dernière journée mais termine finalement à la quatrième place du championnat. Au niveau européen, le club réalise un long parcours (dix-huit matchs) et atteint la finale à la suite de la qualification contre le Red Bull Salzbourg (3-2 ^{a. p.}). Lors de l'ultime marche, les hommes de Rudi Garcia s'inclinent face à l'Atlético de Madrid (0-3 à Lyon).

En 2018-2019, le technicien compte trois champions du monde dans son effectif avec Steve Mandanda, Adil Rami et Florian Thauvin. Durant le mercato estival 2018, Garcia fait venir à l'Olympique de Marseille un joueur qu'il a eu sous ses ordres à l'AS Rome, Kevin Strootman. Le 5 septembre 2018, il participe au 20^e Forum des entraîneurs des clubs de l'élite de l'UEFA à Nyon en compagnie de ses homologues étrangers tels que Diego Simeone, José Mourinho, Carlo Ancelotti, Massimiliano Allegri ou encore Rafael Benitez. Ce forum aborde les thèmes relatifs aux aspects technico-tactiques du jeu et à son évolution, à l’harmonisation des périodes de transfert et aux questions d’arbitrage^[21]. Le 27 octobre 2018, il prolonge son contrat avec l'Olympique de Marseille jusqu'en 2021^[22]. L'OM termine cinquième de Ligue 1, première équipe non-qualifiée en Coupe d'Europe. Le 22 mai 2019, il annonce lors d'une conférence de presse son départ du club à l'issue de la saison 2018-2019^[23].

Olympique lyonnais (2019-2021)

Le 14 octobre 2019, Rudi Garcia s'engage jusqu'au 30 juin 2021 avec l'Olympique lyonnais où il succède à Sylvinho^[24]. Il arrive à Lyon avec son adjoint Claude Fichaux. Garcia débute avec Lyon le 19 octobre par la réception de Dijon en Ligue 1 (0-0) avant d'aller à Benfica, le 23 octobre, en Ligue des champions (défaite 2-1). Les trois matchs suivants en ligue des champions se soldent par une victoire 3-1 contre Benfica, une défaite 2-0 face au Zénith Saint-Petersbourg et un match nul contre le RB Leipzig 2-2. En championnat, la crise mondiale du covid 19 met un terme à l'exercice 2019-2020; au moment de l'arrêt du championnat il reste dix journées à disputer mais l'OL est septième et termine donc à cette position non qualificative pour une coupe européenne.

Le 21 janvier 2020, Rudi Garcia et ses joueurs se qualifient pour la finale de la Coupe de la Ligue, échouant ensuite aux tirs au but contre le Paris Saint-Germain en finale de la compétition le 31 juillet 2020, à la suite de la reprise post-Covid.

L'OL élimine la Juventus Turin en huitième de finale de la Ligue des champions (après la victoire 1-0 à l'aller et la défaite 2-1 au retour, à l'extérieur) devenant le premier club français à réaliser cette prouesse^[25]. Le 15 août 2020, l'OL élimine Manchester City et se qualifie pour les demi-finales de la Ligue des champions^[26].

Ces deux succès majeurs portent directement la trace du coach Garcia et de son travail sur l'équipe lyonnaise : du système de jeu en 3-5-2, à la revalorisation ou replacement réussi de joueurs comme Maxwel Cornet, Fernando Marçal ou Marcelo, puis l’essor de jeunes comme Maxence Caqueret, en passant par des choix tactiques forts comme la titularisation de Karl Toko-Ekambi à la place de Moussa Dembélé, puis surtout dans sa gestion du groupe, aussi bien avec le coaching pendant les matchs que dans l'état d'esprit de manière plus générale^[27],[28].

Si son équipe est finalement battue par le Bayern Munich en demi-finale de la plus haute compétition européenne, le score de la rencontre (3-0) ne reflète pas la physionomie du match, où le système de jeu lyonnais parvient encore à gêner une grande équipe. Mais Lyon ne concrétise pas ses occasions de buts, et les stars du Bayern font parler leur aisance technique sur les trois buts allemands^[29].

La saison suivante, Rudi Garcia et l'OL atteignent les quarts de finale de la coupe de France en battant l'AC Ajaccio, le FC Sochaux et le Red Star mais sont éliminés par l'AS Monaco. En championnat, le club est champion d'automne avant de glisser au classement à partir de l'année 2021. L'équipe termine finalement à la quatrième place derrière le champion Lillois, le PSG et l'ASM après une défaite 2-3 au Groupama Stadium lors de la dernière journée de championnat face à l'OGC Nice qui prive les lyonnais d'une qualification en Ligue des champions qui était à leur portée à la suite du match nul du RC Lens face à Monaco qui les précédait jusqu'alors d'un point au classement. Les lyonnais joueront donc la Ligue Europa et Rudi Garcia n'est pas parvenu en deux saisons à qualifier l'OL pour la C1. Le soir même, après plusieurs mois de spéculation qui allaient plutôt dans le sens d'un non renouvellement de contrat selon les paroles du président Jean-Michel Aulas, il déclare qu'il ne sera plus l'entraîneur de l'OL la saison suivante et qu'il n'est pas candidat à sa propre succession.

Le 24 mai 2021, lendemain de la défaite 2-3 contre l'OGC Nice, les dirigeants de l'Olympique Lyonnais mettent un terme au contrat de Rudi Garcia après un accord commun. À la suite de son départ l'entraîneur accorde une entrevue au quotidien sportif, l'Equipe^[30], dans laquelle il se plaint de sa relation avec le directeur sportif, Juninho. Cette interview fait l'objet de critiques négatives du club^[31] et des supporters^[32].

Al-Nassr Riyad (2022-2023)

En juillet 2022, il retrouve un poste d'entraineur en Arabie Saoudite en signant à Al-Nassr Riyad^[33] ; Cristiano Ronaldo rejoint l'équipe à la fin de l'année 2022^[34]. En avril 2023, le club met fin à sa collaboration avec Rudi Garcia, après des résultats jugés décevants^[35].

SSC Naples (depuis 2023)

Le 15 juin 2023, il est nommé entraîneur du SSC Naples en signant un contrat de deux ans soit jusqu'en 2025. Il fait ses débuts sur le banc napolitain le 19 août suivant, lors de la première journée du championnat de Serie A, pour s'imposer 3-1 à Frosinone.