On January 1, 1941, Fluminense de Feira Futebol Clube was founded. Fluminense de Feira became a professional team in 1954. Two years later, the club was runner-up in Campeonato Baiano. In 1963, the club won Campeonato Baiano, its first professional title. In 1968, the club was again Campeonato Baiano runner-up. In the following year, the club won again the state championship.