Fundado em 3 de setembro de 1914 por um grupo de jovens idealistas reunidos na Rua Campos Salles n° 41. O nome Cruzeiro Foot-ball Club foi sugestão do Prof. Virgílio Antunes que, posto em votação, foi por todos os presentes aprovado.
Vinte dias após a reunião de fundação, foi eleita sua primeira diretoria definitiva, que ficou assim constituída:
Presidente: Dr. Maurício da Rocha Sobrinho;
Vice-Presidente: Humberto Turner;
Secretário: Luiz Paternostro;
Tesoureiro: José Villela Filho;
Captain: Olívio Nardy
A inauguração oficial do Cruzeiro ocorreu em um domingo, 27 de dezembro de 1914. Em 21 de fevereiro de 1915, realizou-se a primeira partida de futebol contra um time de fora. O adversário veio da cidade de Cachoeira, porém o resultado é desconhecido.
Sedes do clube
● A primeira sede social do Cruzeiro Foot-Ball Club localizava-se na Rua Campos Salles n° 19. A primeira reunião de Diretoria, naquele local, realizou-se no dia 20 de abril de 1917.
● No dia 3 de setembro de 1930, foi inaugurado o Cine Teatro Capitólio, mandado construir pelo Sr. Domingos Navarra. Com isso, o CFC deixou o endereço anterior e passou a utilizar o segundo pavimento daquele teatro como sua sede social. Naquele local foram realizados bailes e carnavais inesquecíveis.
● No ano de 1941, o Cruzeiro transferiu sua sede social para o prédio situado na Rua Major Hermógenes n° 112, esquina com a Rua Jorge Tibiriçá. A
Inauguração aconteceu no dia dois de agosto.
● Somente em 1961, é que o Cruzeiro se instalou em um prédio próprio. Essa sede social, ainda hoje em uso, situa-se na Rua Major Hermógenes, 340, esquina com a Rua Capitão Avelino Bastos.
Título de utilidade pública
No dia 9 de setembro de 1968, o Presidente da Câmara Municipal de Cruzeiro, Dr. Nelson Romanelli, enviou um ofício ao Presidente do Cruzeiro Futebol Clube, comunicando-lhe que, em sessão ordinária do dia quinze de agosto daquele ano, o Clube havia sido reconhecido como de interesse e utilidade pública por aquela Casa de Leis. A Iniciativa da apresentação do projeto de lei, convertido na Lei Municipal n° 889/68, coube ao vereador José Carlos Caputo. O respectivo diploma, no entanto, só foi emitido no dia 2 de setembro de 1988.
Títulos conquistados
Campeonato Paulista da Série A3 - 3ª Divisão: 1981 (Foto do troféu abaixo)
Campeonato Paulista da Série B2 - 5ª Divisão: 1978
Campeonato Amador do Interior pela Liga de Futebol Norte de São Paulo (LFNSP): 1940
Campeonato Municipal, realizado pela Liga Cruzeirense de Futebol: 1968, 1969, 1970, 1971, 1972.
Taça Cidade de Cruzeiro: 1921
Taça Cidade de Cruzeiro dos 2°s Teams: 1921