Az olimpiai- (2008) és U20-as világbajnok (2005) védő jelenleg a Copa Américán szerepel. Garay 2005-ben 19 évesen szerződött el a Newell's Old Boysból a spanyol élvonalba (Primera División), ahol előbb négy idényen át a Racing Santandert erősítette, mielőtt 2009-ben szerződtette volna a Real Madrid. Az első sikeresnek mondható évet – húsz mérkőzés a bajnokságban –, egy rendkívül rossz második követte. José Mourinho mindössze öt bajnoki mérkőzésen adott neki lehetőséget.