بدأ مسيرته الكروية مع نادي نانسي الفرنسي في عام 1998، ولعب معهم حتى عام 2003، وشارك معهم في 95 مباراة وسجل 13 هدف، وفي عام 2003 انتقل إلى نادي باستيا الفرنسي، ولعب معهم حتى عام 2005، وشارك معهم في 62 مباراة وسجل 13 هدف، وفي عام 2005 انتقل إلى نادي رين الفرنسي، ولعب معهم حتى عام 2007، وشارك معهم في 28 مباراة وسجل 3 أهداف، ومنذ عام 2007 وهو يلعب مع نادي نانسي الفرنسي، في يونيو 2012 وقع لنادي العربي القطري لموسمين لكنه لم يلعب كثيراً وتعرض لإصابة جعلت النادي يفسخ العقد معه، وقد وقع في أغسطس 2013 مع نادي إيلازغسبور التركي لعامين لكنه سرعان مافشخ عقده بعد مشاكل بين الطرفين في الشق الخاص بالأمور المالية ولعب معه 10 مباريات بين الدوري والكأس التركيين، وفي ماي 2014 أعلن نادي نانسي الممارس في الدرجة الفرنسية الثانية عن ضمه يوسف حجي لمدة موسم واحد قبل للتجديد في حال حقق النادي الصعود إلى الليغ 1، وبالتالي يكون حجي قد عاد إلى فريقه الأصلي الذي انطلق معه.