Edgar Laurence Gray commence le cyclisme au Goulburn Amateur Cycling Club vers 1925. De 1926 à 1941, il remporte 20 titres nationaux, 36 titres de champion de Nouvelle-Galles du Sud, et 36 championnats de club.
Lors des Jeux olympiques de 1928 à Amsterdam, il devient le premier médaillé olympique australien en cyclisme en décrochant la médaille de bronze du kilomètre. Quatre ans plus tard, aux Jeux de 1932, il remporte la médaille d'or de cette discipline en battant le record du monde en 1 minutes et 13 secondes.