Zuletzt betreute der ehemalige Red-Bull-Salzburg-Coach Olympiakos Piräus, verabschiedete sich aber nach nur drei Monaten im April 2018 aus Griechenland.
Zuvor trainierte Garcia AS St. Etienne und Red Bull Salzburg. Mit den Bullen wurde der 46-Jährige zweimal Meister sowie zweimal Cup-Sieger.
Celta Vigo liegt aktuell am drittletzten Platz in La Liga und befindet sich somit in akuter Abstiegsgefahr. Zu den Schlüsselspielern zählen Santi Mina, Stanislav Lobotka, Denis Suarez und Iago Aspas.