لاعب جزائري آخر من مواليد فرنسا حيث ولد نذير بلحاج في سان كلود بالقرب من منطقة جورا في فرنسا و كانت بداية بلحاج الذي يجيد اللعب على الطرف الأيسر من الملعب كظهير أيسر أو جناح أيسر إذا لزم الأمر مع فريق لانس الفرنسي.
بدأ بلحاج مشواره الكروي في سنة 1999 مع الفريق الثاني لنادي لانس الفرنسي الذي كان يلعب حينها في دوري الدرجة الأولى الفرنسي، لكن اللاعب فشل في اللعب للفريق الأول فانتقل إلى جوينجون موسم 2002-2003 - الذي كان يلعب في دوري الدرجة الثانية الفرنسي - على سبيل الإعارة، وبعد 26 مباراة مع النادي الجديد انضم اللاعب رسميا إلى الفريق بعد توقيع عقد انتقال رسمي من نادي لانس إلى نادي جوينجون.
بعد سنتين انضم اللاعب إلى نادي سيدان الفرنسي سنة 2004، و تمكن النادي بعد موسمين في التأهل إلى دوري الدرجة الأولى الفرنسي و تحديداً عام 2006.
في 01 يناير/كانون الثاني 2007 وقع اللاعب عقد انتقال جديد إلى نادي أولمبيك ليون الفرنسي بطل الدوري بقيمة 3.24 مليون يورو لمدة أربعة سنوات و نصف، لكن اللاعب بقي في نادي سيدان إلى نهاية موسم 2006-2007 على سبيل الإعارة من ليون.
وبعد ستة شهور انضم إلى نادي أولمبيك ليون، لكنه لعب 9 مباريات فقط في الدوري الفرنسي بسبب تفضيل مدرب الفريق آنذاك آلان بيران للاعب الظهير الأيسر الإيطالي فابيو جاروسّو، مما جعل بلحاج لاعبا احتياطيا، فقرر مغادرة الفريق.
في 26 جانفيي 2008 انتقل بلحاج إلى نادي لانس الفرنسي بموجب عقد انتقال قيمته 3.6 مليون يورو لمدة ثلاث سنوات ونصف، لكن الفريق سقط إلى دوري الدرجة الثانية الفرنسية مع نهاية موسم 2007-2008، فقرر بلحاج ترك الفريق تفاديا للعب في دوري الدرجة الثانية الفرنسي.
ثم في شهر سبتمبر 2008 انتقل بلحاج إلى نادي بورتسموث الإنجليزي على سبيل الإعارة و لمدة عام قابلة للتمديد. و هو النادي الحالي لـنذير بلحاج و أتم النادي شرائه من لانس ب 4.5 مليون يورو.
وقدم بلحاج نفسه لجماهير بورتسموث  للمرة الأولى يوم 13 سبتمبر حينما حل كبديل أمام ميدلسبروه و تمكن من مساعدة فريقه في تحويل تأخره بهدف لفوز 2-1 و كان له كذلك شرف المشاركة مع ناديه لأول مرة في تاريخه على المستوى الأوروبي في مباراة أمام فريق فيتوريا سيتوبال البرتغالي و التي فاز بها فريقه بهدفين نظيفين.
وقدم بلحاج واحدة من أفضل مبارياته خلال مشواره الكروي أمام فريق ميلان الإيطالي العريق في كأس الإتحاد الأوروبي في المواجهة التي انتهت بالتعادل الإيجابي و استحق معها لقب رجل المباراة.
وتم استدعائه للمرة الأولى للمشاركة مع الخضر وديا أمام فريق لوفرواز البلجيكى عام 2004 و بعدها بشهر واحد سجل اسمه في السجل الدولي بمباراة ودية أمام الصين و لكن تبقى مباراته الودية أمام منتخب الأرجنتين بمدينة برشلونة الأسبانية الأبرز في مسيرته الكروية بتسببه في تسجيل هدفين بشباك التانجو من الكرات الثابتة في المباراة التي خسرها فريقه 4-3.
و يملك بلحاج إمكانات فنية خارقة و خاصة في الواجبات الهجومية التي يعشقها في الطرف الأيسر و يمتاز اللاعب بتفوقه في الصراعات الفردية و ذلك بفضل سرعته الفائقة، حيث غالبا مايعول عليه في الهجمات المرتدة دون أن ننسى أنه جيد في تنفيذ الكرات الثابتة.
وكانت شائعات قد ربطت اهتمام عدد كبير من الأندية الأوروبية الكبرى بخدماته و خاصة برشلونة و إيه سى روما.