Garcia ima izkušnje z vodenjem ekipe na Apeninskem polotoku, med letoma 2013 in 2016 je bil trener Rome.

V domovini je treniral Saint-Etienne, Dijon, Le Mans, Lille, Marseille in Lyon, pred vrnitvijo v Italijo pa je bil strateg Al Nasra iz Savdske Arabije.

V sezoni 2010/11 si je ustvaril veliko ime, ko je Lille popeljal do naslova v francoskem prvenstvu in pokalu. Postal je trener leta v Franciji. V sezoni 2017/18 se je z Marseillem uvrstil v finale Evropske lige, kjer pa je bil v finalu v Lyonu s 3:0 boljši madridski Atletico.