L’histoire de la section féminine du FC Fleury 91 commence en juin 2003 avec la création du Football Club Féminin du Val d’Orge (FCF Val d’Orge). Né d’une volonté de développer une structure entièrement consacrée au football féminin dans l’Essonne, le club rassemble à ses débuts environ 70 licenciées. Il s’appuie notamment sur les premières équipes de jeunes filles constituées quelques années auparavant à Fleury-Mérogis et sur le rapprochement de plusieurs acteurs du football local.
Le FCF Val d’Orge progresse rapidement dans les compétitions franciliennes. Après avoir atteint la Division d’Honneur régionale en 2005, puis la Division d’Honneur en 2006, il poursuit son ascension et obtient en mai 2012 une première accession en Division 2. Les Essonniennes franchissent ainsi un cap important, en intégrant pour la première fois les championnats nationaux. Elles parviennent à se maintenir malgré des saisons difficiles et continuent de structurer leur projet sportif.
La saison 2016-2017 marque un tournant décisif. Vainqueur du groupe B de Division 2 avec 16 victoires en 22 rencontres, le FCF Val d’Orge décroche sa montée historique en Division 1. Pour accompagner cette accession et assurer la pérennité de son équipe de haut niveau, le club se rapproche du FC Fleury 91, dont il était déjà proche depuis sa création. Le 23 juin 2017, le comité exécutif de la Fédération française de football valide le transfert des droits sportifs du FCF Val d’Orge vers le FC Fleury 91. La nouvelle section féminine rejoint ainsi officiellement le club floriacumois pour la saison 2017-2018.
Depuis cette intégration, le FC Fleury 91 s’est progressivement imposé comme une équipe régulière de l’élite française. Le club se maintient en Division 1 depuis sa première saison et atteint notamment les demi-finales de la Coupe de France en 2022 et 2023, avant de disputer la finale en 2024 face au Paris Saint-Germain. Cette progression confirme l’installation durable de Fleury parmi les formations importantes du football féminin national.