Garay a szentpétervári klubot megelőzően játszott a Real Madridban és a Benficában is.
A 32-szeres argentin válogatott futballista mellett a Valencia kölcsönbe Eliaquim Mangalát, a Manchester City belső védőjét is megszerezte.
A „denevérek” valószínűleg Shkodran Mustafi átigazolási díjából fedezték Garay vételárát.