Hayes aloitti juoksu-uransa 1906 Bostonin maratonilla sijoittumalla viidenneksi. Seuraavana vuonna hän oli kolmas ja vuonna 1908 toinen, mikä oikeutti hänet osallistumaan olympialaisiin. OlympiamaratonillaitalialainenDorando Pietri saapui ensimmäisenä Wimbledon-stadionille. Pietri kuitenkin menetti tajuntansa ja virkailijat auttoivat hänet maalilinjan yli[2]. Yhdysvaltojen joukkue teki asiasta protestin ja Pietri hylättiin. Toisena maaliin tullut Hayes nousi sitten voittajaksi ajalla 2.55.18,4[3]. Lontoon olympialaisten maraton oli ensimmäinen 42 195 metrin olympiamaraton, joten Hayesin aikaa pidetään matkan ensimmäisenä olympiaennätyksenä[4].
Olympialaisten jälkeen sekä Pietri että Hayes siirtyivät ammattilaisiksi. He kohtasivat ammattilaisina neljästi Pietrin ollen joka kerralla parempi.[5] Vuonna 1912 Hayes valmensi Yhdysvaltain olympiajoukkueen maratoonareita.[1]