Foi fundado em 25 de novembro de 1925, por, Abel Aniz, José Gomes, José Augusto, Manuel Pereira, Amadeu Lourenço, Izaias da Silva e senhores Américo e Belmiro, este, por aclamação foi eleito seu primeiro presidente.
O uniforme do clube tem o azul, o branco e o vermelho, das cores da bandeira da França. A idéia da adoção dessas cores surgiu em função da proximidade do clube com a famosa chácara dos franceses na ocasião em que foi fundado. Em seus bons tempos, o Vila Paris mandou seus jogos em três locais: o primeiro foi na Rua Bom Sucesso; o segundo, no final da Rua Tuiuti, onde hoje se acha instalada a Biblioteca Infanto Juvenil Paulo Sérgio Duarte Milliet; o terceiro, na Rua Jarinu, local atualmente ocupado pela EMPG General Othelo Franco. Atualmente ainda mantém sua equipe de futebol de campo e um elenco de veteranos. Joga aos domingos no Centro Esportivo Brigadeiro Eduardo Gomes.
Desnecessário dizer quantas vitórias conseguiu este grande clube e quantos torneios foram por ele levantados. O mais importante, aquele que dificilmente se apaga da lembrança de seus aficcionados, foi o Torneio de Inverno de 1965. Na última partida deste certame, o Vila Paris venceu o forte time do 7 de Setembro por 4x2. A magnífica equipe que o constituia na época assim era formada: Dinho, Nélson e Dalo; Pitiguara, Paulinho e Zé Nariz; Zé Hugo, Fernandinho, Siderlei, Orestes e Zé Português. Claro que esse torneio marcou indelevelmente a história do clube, mas outros torneios e outras partidas foram vencidas pelo Vila Paris.
