Alors qu'il évolue dans l'équipe première de Creutzwald en division d'honneur régionale, Youssouf est recommandé par le frère de Nasser Ouadah à Rachid Maatar, entraîneur des moins de 17 ans nationaux de l'ASNL. Le FC Metz lui propose également de faire un essai mais, sur les conseils de son frère Mustapha, il opte finalement pour la forêt de Haye.

Arrivé au centre de formation en 1997, il évolue un an en moins de 17 ans avant d'intégrer l'effectif de la CFA. Laszlo Bölöni le fait débuter en D1 lors du dernier match de la saison 1998/99 à Sochaux. La saison suivante, il apparaît à nouveau lors des dernières rencontres de championnat. L'ASNL est rétrogradée en D2 et, comme son frère quelques années plus tôt, Youssouf en profite pour s'imposer dans l'équipe professionnelle. Il est l'un des joueurs les plus souvent titularisés par Francis Smerecki lors de la saison 2000/2001.

L'année suivante, Youssouf Hadji est victime de blessures à répétitions et ne pourra jamais évoluer à son meilleur niveau. Au meilleur de sa forme en 2002/2003, il est l'un des joueurs offensifs les plus percutants. Libre en fin de saison, il s'engage avec le Sporting club de Bastia et retrouve la Ligue 1.

Après deux saisons en Corse, Youssouf Hadji retrouve Laszlo Bölöni au stade Rennais. Sa première saison en Bretagne est prometteuse. L’international marocain est percutant et efficace. Il enchaîne avec un bon début de saison 2006/2007, élu notamment meilleur joueur du match contre Monaco au mois d’août, puis disparaît des compositions d’équipe du stade Rennais à la fin du mois d’octobre. Youssouf Hadji cherche un club. L’ASNL cherche un attaquant. Ils trouvent un accord et signent un contrat de trois ans et demi.

Ses six premiers mois lui permettent de prendre ses marques et de réussir un début de saison tonitruant en 2007/2008. Buteur et passeur, il est insaisissable et emmène l’ASNL vers les sommets de la Ligue 1. Malgré son absence au début de l’hiver pour cause de CAN puis en fin de saison en raison d’un claquage, il termine tout de même meilleur buteur du club et récidive la saison suivante en dépassant pour la première fois la barre des dix buts. C'est incontestablement la star de l'équipe.