El Nancy-Lorraine es fundà l'any 1967. Amb anterioritat existiren a la ciutat els següents clubs:
1901: Es funda l'Stade Universitaire Lorrain.
1910: Es funda l'US Frontière.
1928: L'USF es reanomena Association Sportive Lorraine.
1935: El SUL es reanomena Football Club de Nancy, desaparegut el 1965.
1967: A partir del club ASL es crea el nou AS Nancy-Lorraine.
L'any 1978 el club va guanyar el seu primer títol, la Copa de França guanyant el Niça a la final per 1-0. A la temporada 2004/05 va quedar líder de la Ligue 2 ascendint a la Ligue 1. Durant la temporada 2007/08 va estar sempre entre els tres primers, però va empatar l'últim partit cedint el tercer lloc al Marsella, i d'aquesta manera el Nancy es va quedar sense Lliga de Campions de la UEFA quan la tenia molt a prop. Des de llavors ha estat un equip de la zona mitjana de la lliga francesa, descendint la temporada 2012-2013 a Ligue 2.