Gimnástica Felanitx Fútbol Club were founded in 1932, being later renamed to Sociedad Deportiva Gimnástica Felanitx in 1941. In 1943, the club was reformed into Club Deportivo Felanitx.[1]
Felanitx achieved a first-ever promotion to Tercera División in 1955, and subsequently played for seven consecutive seasons in that division. After being inactive during the 1964–65 and 1965–66 seasons, the club only played in the regional leagues until 1971, when they were replaced by their reserve teamClub Deportivo Atlético Felanitx, founded a year earlier.[1]