O clube foi fundado em 1910 por Maurice de Vienne com o nome Union sportive Frontière, virou Association Sportive Lorraine em 1928 e só em 1967 se tornou Association Sportive Nancy-Lorraine. A data importa: em 1965 o antigo FC Nancy, criado em 1901, faliu depois de ter sido abandonado pela prefeitura e pela própria torcida, segundo o presidente da época. Este clube nasceu profissional para ocupar aquele espaço.
O FC Nancy que morreu tinha ganhado quase nada em sessenta e quatro anos (duas segundas divisões, em 1946 e 1958) e perdeu duas finais de Copa da França, em 1953 para o Lille e em 1962 para o Saint-Étienne. Este clube, o novo, ganhou OITO títulos: a Copa da França de 1978, a Copa da Liga de 2006, cinco segundas divisões e o campeonato da terceira divisão em 2025.
MICHEL PLATINI chegou em 1972, começando no time reserva, e ficou OITO temporadas. Ele é o maior artilheiro da história do clube, com 127 gols em 216 partidas, ganhou DUAS vezes o prêmio de melhor jogador da França vestindo esta camisa e se firmou como internacional francês aqui. Na Copa da França de 1978 ele marcou o ÚNICO gol da final, 1 a 0 contra o Nice, e recebeu o troféu das mãos do presidente Valéry Giscard d'Estaing.
Em 23 de maio de 1988, quando ele se despediu do futebol, o jogo de homenagem foi aqui, e a arquibancada viu Platini, PELÉ e MARADONA no mesmo campo. A Wikipédia em inglês diz que ele é, discutivelmente, o maior jogador da história da casa, e que a seção de grandes nomes do site oficial abre com uma foto dele jovem. Depois ele foi presidente da UEFA.
O centro de formação é a outra marca do clube. Mustapha Hadji, ganhador da Bola de Ouro africana de 1998, o irmão dele Youssouf Hadji, com mais de trezentas partidas, Olivier Rouyer, Tony Vairelles, Tony Cascarino, Roger Lemerre, Aleksandr Zavarov, Bernard Zénier, Clément Lenglet, Michaël Cuisance, Amine Bassi e Neil El Aynaoui (que entrou na base aos OITO anos, em 2009) passaram todos por aqui. Em 2026-27 SETE jogadores do elenco vieram do time B.
