Garay jugó en su país en equipos como Sol de América, Cerro Porteño, Sportivo Luqueño y Libertad, además del Oriente Petrolero de Bolivia antes de enrumbar hacia Perú para formar parte de Sporting Cristal obteniendo el subtítulo del año 1992 y luego el tricampeonato en los años 1994, 1995 y 1996 y el subcampeonato de la Copa Libertadores 1997.