بدأ نذير بلحاج مسيرته الكروية في سنة 1999 مع الفريق الثاني (فريق الشباب) لنادي لنسالفرنسي الذي كان يلعب حينها في دوري الدرجة الأولى الفرنسي، لكن اللاعب فشل في اللعب للفريق الأول فأنتقل إلى نادي غويونيونالفرنسي2002-2003- الذي كان يلعب في دوري الدرجة الثانية الفرنسي - على سبيل الاعارة, وبعد 26 مباراة مع النادي الجديد انضم اللاعب رسميا إلى الفريق بعد توقيع عقد أنتقال من نادي لنس إلى نادي غويونيون. موسم
في 01 جويلية 2007 إنضم إلى نادي أولمبيك ليون، لكنه لعب 9 مباريات فقط في الدوري الفرنسي بسبب تفضيل مدرب الفريق آنذاك آلان بيران للاعب الظهير الأيسرالإيطاليفابيو جروسّو، فجعل هذا من بلحاج لاعبا إحتياطيا، فقرر مغادرة الفريق.
في 26 يناير2007 انتقل بلحاج إلى نادي لنسالفرنسي بموجب عقد انتقال قيمته 3.6 مليون يورو € لمدة ثلاث سنوات ونصف، لكن الفريق سقط إلى دوري الدرجة الثانية الفرنسية مع نهاية موسم 2007-2008، فقرر بلحاج ترك الفريق تفاديا للعب في دوري الدرجة الثانية الفرنسي.
في 01 سبتمبر2008 انتقل بلحاج إلى نادي بورتسموثالإنجليزي على سبيل الإعارة ولمدة عام قابلة للتمديد. وهو النادي الحالي لـنذير بلحاج وأتم النادي شرائه من لنس ب 4.5 مليون يورو €.
و هناك عرض للاعب من نادي روماالإيطالي و يقال بأنه الإتفاق مبدئيا على إنتقاله