Garay, de 26 años, se convirtió en uno de los baluartes del Benfica desde su contratación procedente del Real Madrid en julio del 2011 por 5,5 millones de euros, y disputó durante esos dos años un total de 87 partidos oficiales con esa camiseta.
En esta operación, Real Madrid se reservó el derecho de recibir el 50 por ciento del importe de un futuro traspaso, según recuerda la prensa lusa.
Garay, además, jugó de 2005 a 2009 en Racing de Santander, y en Real Madrid de 2009 a 2011.