Hayes służył w wojsku w wojnie hiszpańsko-amerykańskiej, wojnie filipino-amerykańskiej i pierwszej wojnie światowej. Był członkiem Pierwszego Cleveland Troop, później znany jako Troop A z Gwardii Narodowej Ohio. Podczas wojny hiszpańsko-amerykańskiej został mianowany majorem w Pierwszej Kawalerii Ohio. Walczył w kampanii Santiago de Cuba, podczas której został ranny podczas przekraczania rzeki San Juan i ataku na wzgórze San Juan.
, a później w inwazji na Puerto Rico.