Garay Sándor legnagyobb sikereit a Vasas színeiben érte el, 20 alkalommal nyert magyar bajnokságot. Az 1946-os ob-n 800, 1500 és 5000 m-en is győzött, ez a "mesterhármas" kiemelkedő a sportág hazai történetében. Tizennégyszer szerepelt a válogatottban, két olimpián vett részt, 1948-ban, Londonban 1500-on a hetedik helyen ért célba. Tagja volt az 1953-ban 4x1500 méteren világcsúcsot futott váltónak.
Testnevelő tanári és pszichológiai oklevelet szerzett, tanszékvezető főiskolai tanárként dolgozott, húsz évig edzősködött. 1974 és 1981 között a Magyar Atlétikai Szövetség elnöke volt.
Garay Sándort a Magyar Olimpiai Bizottság, a Magyar Atlétikai Szövetség és a Vasas Sport Club saját halottjának tekinti.