Passé notamment par Dijon, Le Mans, Lille, où il a réalisé le doublé Coupe-Championnat en 2011, l'AS Rome, l'OM et plus récemment l'OL, il était, depuis l'automne 2021, consultant pour Canal+, lors des soirées de Ligue des Champions. 

Selon la Pravda, "Garcia va succéder à l'Argentin Miguel Ángel Russo, dont le contrat n'a pas été renouvelé suite à la troisième place de son équipe en Championnat. À Al-Nassr, un salaire estimé à 5,6 millions d'euros par an l'attend, selon la presse saoudienne."

Rudi Garcia avait passé trois ans à l'ASSE, de 1998 à 2001 : d'abord préparateur physique, puis entraîneur adjoint et enfin co-entraîneur, avec Jean-Guy Wallemme, en janvier 2001, lorsque John Toshack quitta précipitamment l'ASSE. 

Rudi Garcia ne sera pas le premier entraîneur français à opérer dans ce club, puisqu'avant lui, Robert Herbin (1985-1986), Henri Michel, Jean Fernandez, Patrice Carteron (2017) avaient officié dans ce club.