O Esporte Clube Fluminense, da Linha Ávila, foi fundado em 2 de novembro de 1974, sendo que a equipe de veteranos surgiu em 27 de janeiro de 2001, formada pela primeira vez para enfrentar o time do Altos da Viação Férrea. Na estréia, o time foi derrotado por 3 a 1, sendo que o primeiro gol da equipe de veteranos do Fluminense foi marcado por Jorge Terra.

Faziam parte do primeiro time do Fluminense: Pingüim, Toio, Joãozinho, Nine, Jorge Terra, Geovani, Marcos, Nélson, Luizinho Rosa, Cabeça, Claudinei, Luizinho Meloso, Carlos Sidnei, Valdir, Índio, Manoel, Mosquito, Chimbiquinha, Paulinho, Miron Neto, Romeu, Nilson, Hélio, Jorjão, Paulo, Perdigão, Henrique e Miranda.

O grupo de veteranos do Fluminense foi fundado a partir de uma turma de amigos que tinha um horário de futsal as noites de sextas-feiras. Um desses atletas, Paulo Augusten, fazia parte da diretoria do Fluminense, da Linha Ávila, e firmou parceria com o clube para ser formada a equipes de veteranos.