L’histoire de l’Entente Football Club Seynois s’inscrit dans la longue tradition sportive de La Seyne-sur-Mer. Les premières équipes de football apparaissent dans la ville dès le début du XXe siècle, avec notamment l’Association Club Seynois créée en 1916. En 1921, l’Association Club Seynois et le Vélo Sport Seynois fusionnent pour donner naissance à l’Union Sportive Seynoise, un club omnisports regroupant plusieurs disciplines. La section football évolue progressivement dans les compétitions régionales et s’affirme comme l’une des formations importantes du football varois. Elle remporte notamment la Coupe de Provence en 1923 et 1925.
La grande période de l’US Seynoise débute au début des années 1950. Lors de la saison 1950-1951, le club remporte son championnat régional après avoir battu Millau en finale et obtient ainsi son accession au Championnat de France Amateur, alors le plus haut niveau du football amateur français. L’US Seynoise dispute ensuite plusieurs saisons au niveau national et réalise notamment une très belle performance en 1953-1954 en terminant deuxième de son groupe. Cette période constitue l’un des premiers grands sommets du football seynois.
La Coupe de France contribue également à la renommée du club durant cette période. En 1952-1953, l’US Seynoise atteint les 16es de finale de la compétition, où elle affronte le FC Nancy, alors l’un des clubs importants du football français. La saison 1953-1954 est la dernière véritable campagne de l’US Seynoise sous cette appellation : le club remporte cette année-là la Coupe du Var et termine deuxième de son groupe de Championnat de France Amateur. Son histoire sous le nom d’US Seynoise s’achève ensuite au milieu des années 1950.
À partir de la saison 1955-1956, le football seynois est représenté par le Football Club Seynois, qui prend la suite de l’ancienne section football de l’US Seynoise. Le nouveau club poursuit son parcours dans les compétitions régionales et retrouve le Championnat de France Amateur pendant plusieurs saisons. Il évolue notamment en CFA jusqu’en 1956-1957, avant de redescendre en Division d’Honneur. Le FC Seynois atteint également les 32es de finale de la Coupe de France en 1961, où il affronte le Nîmes Olympique.
Le Football Club Seynois constitue ainsi l’un des héritiers historiques du football de La Seyne-sur-Mer. Les bases administratives actuelles font remonter l’association au 11 août 1955, tandis que les bases sportives présentent l’Entente Football Club Seynois comme fondée en 1921, en référence à l’histoire de l’US Seynoise. Cette double référence explique la présence de 1921 dans l’historique du club actuel : elle correspond aux origines de la structure omnisports dont est issue la tradition footballistique seynoise, alors que le FC Seynois apparaît comme une nouvelle structure à partir de 1955.