A 27 esztendős belső védő a Manchester United és a Bayern München érdeklődését is felkeltette, de a Benfica végül a Zenittel egyezett meg a vételárról.
A brazíliai világbajnokságon mindhárom csoportmérkőzését végigjátszó Garay 2008 és 2011 között a Real Madrid alkalmazásában állt, majd a lisszaboni együtteshez igazolt, amelynek színeiben 128 mérkőzésen 12 gólt szerzett.
A játékos a vb után csatlakozik az oroszokhoz, 2019-ig szóló szerződése július elsején lép életbe.