O time foi fundado em 14 Março 1920, por empregados da companhia ferroviaria Leopoldina Railway.
No inicio, o clube alugou o campo da Rua Barão de Itapagipe, na Tijuca, nos anos 20. Ja na decada de 30, adquiriu o campo que pertencia ao Jornal do Commercio Football Club, localizado na Avenida Francisco Bicalho, 313, Santo Cristo, ao lado da Rodoviaria Novo Rio. Ao longo da historia, os Ferroviarios Leopoldinenses enfrentaram clubes que disputaram a elite carioca, tais como Fluminense, Rio Cricket AA, Olaria, entre outros.
O clube foi bicampeão da FABAC (Federação Athletica Bancaria & Alto Comercio), entidade criada em 04 Abril 1921, em 1921 e 1929. Na esfera profissional, participou da Liga Carioca de Football em 1936 e 1937. No dia 04 Abril 1936, nesse torneio sofreu uma impiedosa goleada do Fluminense, que venceu por 11 - 1, no Estádio Teixeira de Castro, em Bonsucesso.













