L'A.S.N.L est née en 1967 grâce au projet d'un groupe de personne n'acceptant pas la disparition d'une équipe footballistique professionnelle représentant la ville de Nancy ( Merci à eux :D !! ). Cependant une telle démarche nécessitait un fort soutien financier auquel le public nancéen, déjà présent à cette époque, répondit en masse et plusieurs comités se formèrent alors pour voir aboutir ce projet audacieux. Ainsi en peu de temps le cap des 2000 adhérents fût très vite franchi.
C'est alors un 16 juin 1967 que le football professionnel accepte l'entrée de l'ASNL en deuxième division. Les dirigeants constituent alors leur tout premier effectif et c'est ainsi que l'on vit signer les Sedanais Kraft, Gasparini et Marie. A cette époque l'entraîneur répond au nom de René Pleimelding, ancien du Football Club de Nancy. Ce n'est que trois ans après ses débuts que l'ASNL fait valoir ses premiers résultats en terminant deuxième du championnant et accéde à la première division !
L'ASNL est donc encore un jeune club recherchant toujours l'innovation et le renouveau. Elle mise tous ses espoir sur les jeunes talents du football et c'est pourquoi, en 1978, elle ouvre son "conservatoire du football" au sein de la forêt de Haye. Le complexe sportif est toujours utilisé de nos jours, amélioré et entretenu il est devenu la base d'entraînement des joueurs nancéens.
