La entidad fundada el 8 de noviembre de 1907 para la práctica del fútbol, también promovió otros deportes, entre los que hoy día se destaca el de las bochas, promocionando nuevas figuras para dicha disciplina.
El primer presidente del club fue Ramón Lond, en cuyo domicilio (14 de Mayo casi Humaitá) se firmó el acta fundacional. Lond también fue quien propuso la denominación de la institución, en homenaje al exmandatario norteamericano Rutheford B. Hayes, quien rubricó el fallo acerca del reconocimiento del derecho del Paraguay sobre nuestro Chaco. Hayes fue campeón del fútbol paraguayo en 1952.