Podczas ostatnich dwóch sezonów mistrzostw Urugwaju García brał udział w pierwszym zespole Nacional, chociaż nie był uważany za członka zespołu startowego. Sytuacja zmieniła się w sezonie 2010-11, w którym Garcia stał się nie tylko częścią ekipy startowej, ale także jednym z jej najcenniejszych zawodników. Udało mu się wygrać mistrzostwo Primera División z Nacionalem i zakończył sezon jako najlepszy strzelec ligi, zdobywając 23 gole w 28 meczach.
18 czerwca 2011 Garcia dołączył do brazylijskego Atlético Paranaense za 2 000 000 euro, podpisując pięcioletni kontrakt. Po nieudanym teście narkotykowym na doping kokainowy, García został sprzedany do klubu tureckiego Kasimpasa. W 2013 roku wrócił do Nacional, a rok później przeniósł się do River Plate, gdzie pozostał do stycznia 2016 roku, kiedy to został przejęty przez Godoy Cruz.
Z zespołem Mendocino García spędził najbardziej udane lata w historii klubu. Zespół zajął drugie miejsce za Boca Juniors w latach 2017–2018 (tylko 2 punkty za nim) i zakwalifikował się do Copa Libertadores 2017.