Получил юридическое образование и занимался адвокатурой в Цинциннати. Горячий аболиционист, он вступил простым волонтёром в войска северян во время Гражданской войны и скоро достиг чина бригадного генерала. По окончании войны был членом конгресса и три срока подряд губернатором штата Огайо.
В 1876 году республиканскую администрацию президента Улисса Гранта, в прошлом, во время Гражданской войны, знаменитого генерала-северянина, захлестнули коррупционные скандалы. Были отстранены от должности несколько высших должностных лиц-республиканцев. У партии впервые после Гражданской войны, которую она выиграла и, казалось, навсегда отстранила от власти южан-демократов, появилась перспектива проиграть президентские выборы.
Хейз не был крупным политиком или лидером Таммани-холла и перед выборами был мало кому известен. Его кандидатура на конвенции республиканской партии в Цинциннати 15 июня 1876 прошла только после седьмого тура голосования, поскольку признанные партийные лидеры Джеймс Блейн, Бенджамин Бристоу и Роско Конклинг были замешаны в коррупции и конкурировали между собой.
Президентские выборы 1876 года выиграл разоблачивший коррупционную «шайку Твида» губернатор штата Нью-Йорк демократ Сэмюэль Тилден, за которого голосовал, кроме Нью-Йорка, весь Юг США. Хейс признал победу соперника.
Но республиканская администрация Гранта, контролировавшая избирательные комиссии, ввела федеральные войска в три южных штата, проголосовавших за Тилдена: Южную Каролину, Флориду и Луизиану — и начала пересчёт голосов в этих штатах и штате Орегон, также проголосовавшем за Тилдена. В результате «пересчёта» в них победил уже Хейс. Главы избирательных комиссий данных штатов подписали и послали в Вашингтон по два итоговых бюллетеня (а Флориды вообще три): сначала ноябрьский, по которому победил представитель оппозиции Тилден, а впоследствии другой, по которому победил представитель правящей партии Хейс. 16 февраля 1877, кроме южных штатов, президент Грант в связи с начавшимися волнениями ввёл войска уже в столицу США — Вашингтон.
После чего конгресс США после непрерывного 18-часового заседания перевесом в один голос выборщика в 4 часа утра 2 марта 1877 года признал президентом Хейса, а палата представителей 3 марта 137-ю голосами против 88 — Тилдена. Страна в феврале-начале марта некоторое время находилась на пороге новой Гражданской войны: Север (республиканцы) против Юга (демократы); стал популярен лозунг «Тилден или кровь».
Победа Хейза на президентских выборах с перевесом в 1 голос выборщика, при сомнениях по поводу корректности выборов и подсчёта голосов в четырёх штатах, отдавших ему большинство, считается самой грязной в истории президентских выборов США. Хейз, как и Джордж Буш-младший в 2000 году, набрал меньше голосов избирателей, чем его конкурент, демократ Тилден — на 250 тысяч голосов.
Вступив в марте 1877 года на президентский пост, Хейз выставил своей политической программой окончательное примирение между северными и южными штатами, восстановление металлической валюты и искоренение подкупа в администрации. Коррупцию ему изжить не удалось, но, несмотря на сильную оппозицию в конгрессе в лице т. н. гринбекеров — сторонников бумажных денег, он провёл закон о металлической валюте.