L’histoire du Bar-le-Duc Football Club remonte à 1907, avec la fondation du Bar-le-Duc Athletic Club (Bar-le-Duc AC). Le club participe pendant plusieurs décennies aux compétitions régionales et s’impose progressivement comme l’une des formations importantes de la Meuse. Il faut toutefois attendre le début des années 1990 pour voir le football barisien atteindre son principal sommet. En 1992, le club remporte le championnat de la Ligue Lorraine, ce qui lui permet d’accéder à la Division 4, alors quatrième niveau national. Dès la saison suivante, la réforme des championnats transforme cette compétition en National 3, permettant à Bar-le-Duc de poursuivre son aventure au niveau national.
Le club évolue plusieurs saisons dans les championnats nationaux, mais ne parvient pas à franchir un échelon supplémentaire. En 1996, Bar-le-Duc est finalement relégué en Division d’Honneur Lorraine, retrouvant ainsi le niveau régional. Cette descente met fin à la période la plus faste de l'histoire du club, qui aura néanmoins réussi à se maintenir pendant plusieurs saisons dans la hiérarchie nationale après son titre régional de 1992. Le club poursuit ensuite son activité dans les compétitions régionales tout en cherchant à renforcer ses structures.
Une nouvelle étape intervient en 2004, avec la fusion du Bar-le-Duc AC et de l’ASPTT Bar-le-Duc. Le rapprochement donne naissance au Bar-le-Duc Football Club, nouvelle structure destinée à réunir les forces du football local. Cette fusion inscrit le club dans une nouvelle ère tout en conservant l’héritage du Bar-le-Duc AC, fondé près d’un siècle auparavant. De son titre de champion de Lorraine en 1992 à son passage en Division 4 puis en National 3, le football barisien aura ainsi connu son principal essor au début des années 1990 avant de se reconstruire autour d’une nouvelle identité à partir de 2004.