Créée en mars 1971 au sein de l’AS Nancy-Lorraine, à l’initiative de l’AS Lorraine et de dirigeants du club, la section féminine participe dès ses débuts au développement du football féminin en Lorraine. Elle contribue notamment à la mise en place d’un championnat régional et dispute son premier match amical en mai 1971 face au FC Metz. Les Nancéiennes remportent plusieurs titres régionaux, dont le championnat de Lorraine en 1979 et la Coupe de Lorraine en 1977 et 1984.
Après plusieurs saisons dans les compétitions de la Ligue de Lorraine, l’ASNL accède pour la première fois à la Division 1 en 1980. La formation nancéienne dispute plusieurs saisons dans l’élite au cours des années 1980 et jusqu’au début des années 1990, avec notamment une sixième place dans son groupe en 1982-1983. Elle poursuit ensuite son parcours dans les divisions inférieures avant de retrouver le niveau national en 2002, avec une accession en Division 2.
Le club connaît plusieurs saisons en D2 et en Division 3, avant une première relégation au niveau régional en 2016. Les Nancéiennes réagissent rapidement en remportant leur groupe de Division d’Honneur régionale en 2017, ce qui leur permet de retrouver la deuxième division dès la saison suivante. L’AS Nancy-Lorraine s’y maintient jusqu’en 2021, année d’une nouvelle relégation en championnat régional, après avoir terminé à la onzième place de son groupe.
Forte de plus de cinquante ans d’existence, la section féminine poursuit son activité au niveau régional. Elle reste un acteur historique du football féminin lorrain, ayant contribué à son développement depuis les premières années de structuration de la discipline.