* Antal matcher och mål i proffsklubbar räknas endast för de inhemska ligorna och är korrekt per den 21 april 2014. ** Antal landskamper och mål är korrekta per den 15 november 2013.
Garay började sin karriär i argentinska Newell's Old Boys men flyttade i december 2005 till Racing Santander. Där blev han år 2008 utsedd till ligans tredje bästa försvarare efter Sergio Ramos och Pepe (Real Madrid). Han längd och spänst gjorde honom till en av ligans bättre huvudspelare och hans positionsspel hade en hög standard. Sommaren 2009 köptes Garay av Real Madrid men lånades direkt tillbaka till Racing Santander under en säsong. Han återvände i juli 2009 och gjorde sin ligadebut för Real den 29 augusti mot Deportivo La Coruña, vinst 3-2. Den 12 december ersatte han skadade Pepe i en match mot Valencia och gjorde det avgörande målet med några minuter kvar.
Benfica
Den 5 juli värvades Garay av den portugisiska storklubben Benfica. Garay ingick i en affär där Fábio Coentrão gick i motsatt riktning för €30 miljoner. Benfica fick dock betala €5 miljoner för att få Garays signatur på ett fyraårskontrakt.
Landslagkarriär
Garay debuterade för Argentina i en träningslandskamp mot Norge, förlust med 2-1. Han hade tidigare blivit uppkallad till landslaget av förbundskaptenen Alfio Basile men skador gjorde att han ej kunde medverka i de matcherna.