On January 1, 1941, Fluminense de Feira Futebol Clube was founded.

In 1992, Fluminense de Feira was runner-up of Brazilian Third Division, after losing the final to Tuna Luso.

In 1998, after a very poor campaign, ending in 10th of 12 teams, the club was relegated to the Campeonato Baiano Second Division.

In 1999, Fluminense de Feira competed in the Campeonato Baiano Second Division, ending the competition as runner-up, after a 1–1 home match draw, and a 0–0 away match draw against Colo-Colo of Ilhéus.

Fluminense de Feira's stadium is Estádio Joia da Princesa, built in 1953, with a maximum capacity of 16,274 people.