Muove i suoi primi passi nel calcio professionistico in Francia, in Ligue 2.
È l'Udinese, squadra che da sempre scova giocatori di qualità all'estero, ad accorgersi di lui.
In Friuli disputa tre stagioni a corrente alternata, anche per via di diversi infortuni che lo condizionano, raggiungendo comunque sempre un rendimento sufficiente.
Nel 2013 lo acquista la Roma e quella sarà per lui indubbiamente la sua migliore stagione calcistica disputata fino a quel momento.
La prima Roma di Garcia va che è una meraviglia: lui in coppia difensiva con Castan forma un autentico muro impenetrabile: dopo 10 giornate di campionato la Roma ha subito appena una rete.
Purtroppo, la Juventus in quella stagione batte ogni record di punti e la Roma, nonostante viaggi anche lei a velocità record, è costretta ad accontentarsi del secondo posto.
Le sirene delle più grandi squadre estere cominciano a suonare e dopo un lungo tira e molla tra il giocatore, il suo procuratore e la Roma, il Bayern Monaco lo acquista per oltre 25 milioni lasciando nella difesa giallorossa un autentico buco.