Команда была основана в 1967 году(по другой версии,в 1910) после краха ФК Нанси.Новая команда играет на том же стадионе,что и её предшественник.Уже через 3 года после воссоздания футбола в Нанси(1967) лотарингская команда впервые вышла в Лигу 1.Уже в первом своём сезоне в элите команда сделала себе имя,заняв 13 место.На следующий год "Нанси" занял 10 место(ФК Нанси,Чемпионат Франции по футболу 1970/1971,Чемпионат Франции по футболу 1971/1972).А в третьем сезоне команда,неожиданно занимает 6 место.Чемпионат Франции по футболу 1972/1973.Увы,в следующем году последовало понижение в классе:"Нанси" занял 18 место,вылетев из-за более худшей разницы голов по сравнению с предшественником современного "Труа".Чемпионат Франции по футболу 1973/1974.