Hadji urodził się w Maroku, ale piłkarską karierę rozpoczął już we Francji, w klubie AS Nancy. Tam rozwijał się pod okiem rumuńskiego szkoleniowca Ladislaua Bölöniego, a 18 grudnia 1999 roku zadebiutował w Ligue 1 w wygranym 1:0 spotkaniu z AS Saint-Étienne. W pierwszych dwóch sezonach grał mało, a w 2000 roku Nancy spadło do Ligue 2. W drugiej lidze Youssouf był już podstawowym zawodnikiem zespołu, w którym grał wraz z rodakami Moncefem Zerką i Mehdim Taouilem. W sezonie 2002/2003 powrócił z Nancy do Ligue 1.

Latem 2003 Hadji zmienił barwy klubowe i na zasadzie wolnego transferu przeszedł do Bastii. W Bastii miał pewne miejsce w wyjściowej jedenastce i w sezonie 2003/2004 z 6 golami był drugim najlepszym strzelcem zespołu obok Floriana Maurice'a. W sezonie 2004/2005 strzelił 7 bramek i tym razem był najskuteczniejszym zawodnikiem w korsykańskim klubie. Bastia spadła jednak do Ligue 2, a Hadji za 1,6 miliona euro przeszedł do Stade Rennais. W Rennes wiodło mu się jednak gorzej i przez półtora roku strzelił tylko 3 gole i w styczniu 2007 postanowił powrócić do Nancy, gdzie gra w pierwszym składzie.