Club histórico participante de la liga francesa.
Las raíces asociativas del club se remontan a 1910 con el nacimiento de la US Frontière en la ciudad de Nancy. Tras la disolución del FC Nancy en 1965 por problemas de liquidez, la plaza futbolística fue reorganizada formalmente en 1967 bajo el nombre de Association Sportive Nancy-Lorraine. La iniciativa fue liderada por el dirigente Claude Cuny, quien reunió a un consorcio de empresarios del carbón y de la metalurgia para reactivar el profesionalismo en la Lorena. Para su uniforme, adoptaron el color rojo vibrante y el blanco. El origen de estos colores representa un tributo al escudo de armas de la ciudad de Nancy y a la provincia de Lorena, adoptando las tonalidades y el lema tradicional de la flor de cardo silvestre heráldico: 'quien se frota, se pincha' (Qui s'y frotte s'y pique).
La AS Nancy-Lorraine concretó su mayor hazaña deportiva en torneos de eliminación directa al coronarse campeón de la Copa de Francia en la temporada 1977-78. El partido decisivo se disputó en el Estadio Parque de los Príncipes, finalizando con una ajustada victoria por 1-0 sobre el Niza gracias a un recordado gol anotado por el capitán y leyenda de la institución, Michel Platini.
La escuadra loronesa sumó un nuevo título nacional a su palmarés en 2006 al adjudicarse la Copa de la Liga. Bajo la dirección técnica del entrenador Pablo Correa, el equipo venció por 2-1 al Niza en el Stade de France con anotaciones de Monsef Zerka y Kim, garantizando su clasificación directa a las competencias de la Copa de la UEFA.
El club concretó una participación de gran nivel competitivo en la Copa de la UEFA durante la temporada 2006-07. Tras superar la fase de grupos con victorias sobre el Feyenoord de los Países Bajos y el Wisla Cracovia de Polonia, la escuadra clasificó a los dieciseisavos de final, cayendo en una disputada llave ante el Shakhtar Donetsk de Ucrania.
Bajo la recordada y férrea disciplina táctica del estratega uruguayo Pablo Correa, el equipo loronés se coronó campeón de la segunda división profesional. Sostuvo una campaña caracterizada por una sólida defensa y una alta regularidad de resultados, devolviendo formalmente la plaza de Nancy a la Ligue 1.