En los años en que el fútbol recién se introducía en el país, un grupo de muchachos se reunía diariamente en el cerro La Cruz de la ciudad de Valparaíso para practicar y disputar diversos encuentros deportivos.[2] Los más entusiastas del grupo se reunieron el 9 de mayo de 1897 en casa de Liborio Palma para fundar el «La Cruz Football Club».[2]
Los registros más antiguos de La Cruz se encuentran en su participación como entidad fundadora, junto a los clubes Liceo Wanderers, Cordillera y Santiago, en la denominada Liga Antialcohólica, organización fundada en junio de 1899, que a través de la difusión de la actividad deportiva pretendía combatir el fuerte problema de alcoholismo que afectaba a Valparaíso —y al país en general— durante esos años.
En mayo de 1902 el primer equipo se inscribió en la Football Association of Chile, siendo en 1909 el año de su primer título, logrando coronarse en la Copa Sporting.[2] Posteriormente conquistó en varias temporadas el título de la Liga Valparaíso, convirtiéndose en conjunto con Santiago Wanderers los más poderosos equipos de la ciudad, y serios oponentes a los clubes formados por ingleses Badminton y Valparaíso.[2]