Après des débuts à Vandoeuvre dans l’agglomération nancéienne, Alfred N’Diaye signe sa première licence à l’ASNL à l’âge de 14 ans. Ses premiers mois sont difficiles, mais il relève ensuite la tête et gagne sa place au centre de formation grâce à une prometteuse deuxième partie de saison. Le club lui donne sa chance et lui propose une saison comme demi-pensionnaire. Malgré un emploi du temps surchargé et de fastidieux trajets en bus pour rejoindre la forêt de Haye, ce longiligne black d’origine sénégalaise s’accroche et signe finalement un nouveau contrat en 2006.

Il devient ensuite international et défend les couleurs de la France lors des championnats d’Europe et du Monde des moins de 17 ans. Intégré à l’effectif professionnel pour palier l’absence des internationaux africains au début de l’année 2008, Alfred N’Diaye entre en jeu lors du match de coupe de la Ligue à Lens (3-0). Il retourne ensuite en CFA et participe au succès de l’opération maintien de l’équipe réserve. Alfred N'Diaye débute eLigue 1 lors de la saison 2008/2009 et va rapidement imposer sa puissance physique au milieu de terrain.