História

Foi Campeão Amador em 1947, 1949, 1950 e 1953 , profissionalizando-se em 1954. Este clube foi o primeiro do Interior a disputar o Campeonato Baiano de Futebol e com apenas dois anos no futebol profissional, em 1956 conquistou o seu 1º vice-campeonato baiano.
 
Em 1963, o Tricolor conseguiu o seu 1º título do Campeonato Baiano de Futebol como clube profissional, em 1968 voltou a ser vice-campeão e em 1969 conseguiu o 2º título do Campeonato Baiano.
 
O Fluminense foi ainda vice-campeão baiano em 1971, 1990, 1991 e 2002.
 
Em 1998 foi campeão da Taça Estado da Bahia.
Em 2002 foi 5º colocado no campeonato do Nordeste, tendo sido vice-campeão do Nordestão em 2003 e campeão do Nordestinho em 2006, que foi disputado apenas entre clubes dos Estados da Bahia e Sergipe.
 
Até 2006, o Fluminense havia sido o único Clube do Interior da Bahia a conquistar o título de Campeão Baiano e atualmente é o único clube do interior do Estado Bicampeão Baiano.
 
O Touro do Sertão possui a maior torcida do interior da Bahia e participou em três ocasiões do Campeonato Brasileiro da 1ª Divisão : 1976, 1977 e 1979. Participa em 2010 do Campeonato Brasileiro da Série D, pela segunda vez consecutiva representando o Estado. Seus principais rivais são o Atlético de Alagoinhas e o Esporte Clube Primeiro Passo de Vitória da Conquista, que realizam grandes jogos com o Fluminense. É, atualmente, o maior clube da cidade de Feira de Santana, e um dos maiores do interior do Nordeste.
 
No ano de 2009 sagrou-se bicampeão da Taça Estado da Bahia, que fora rebatizada como Copa Governador do Estado, garantindo vaga no Campeonato Brasileiro da Série D 2010.
 
Títulos
 
Campeonato Baiano (1963 e 1969)
 
Taça Estado da Bahia (1998)
 
Copa Governador do Estado (2009)
 
Vice-Campeonato Brasileiro Série C: 1992
 
Vice-Campeonato Copa do Nordeste: 2003
 
Vice-Campeonato Baiano: 1956, 1968, 1971, 1990, 1991, 2002
 
Vice-Campeonato Baiano 2ª Divisão: 1999