جاء تعاقد نادي بورتسموث الإنجليزي مع الدولي الجزائري نذير بلحاج لمدة أربعة مواسم ونصف الموسم؛ كنتيجة طبيعية لتألقه اللافت للنظر منذ وصوله إلى الفريق معارا من لنس الفرنسي.
فعلى الرغم من تمتعه بمواصفات جيدة، فإن بلحاج لم يستقر كثيرا مع الأندية التي لعب معها، فقد سجل بدايته مع لنس عام 1999، ثم لعب على سبيل الإعارة مع جونيون، قبل انتقاله إلى سيدان ومنه إلى ليون، وعاد إلى لنس الذي سرعان ما أعاره مجددا وهذه المرة إلى بورتسموث.
لكن في بورتسموث يبدو أن بلحاج وجد نفسه هناك، فقد تألق الدولي الجزائري -26 عاما- وقدم أداء مميزا منذ وصوله إلى الدوري الإنجليزي، ما دفع مسؤولي النادي الذي يحتل المركز الثاني عشر على لائحة الترتيب العام إلى ضمه إلى صفوفه حتى عام 2013، وقد دفع 4.5 مليون يورو للنس من أجل إتمام الصفقة.
وعن بلحاج قال مدربه توني أدامز "نحن سعداء جدا لضمنا نذير، هو لاعب سريع وحيوي ولديه مهارة جيدة في لعب الكرات العرضية، إنها صفقة جيدة للنادي".
بدأ بلحاج مسيرته الكروية عام 1999 مع الفريق الثاني (فريق الشباب) لنادي لنس الذي كان يلعب حينها في دوري الدرجة الأولى، لكن اللاعب فشل في اللعب للفريق الأول، فانتقل إلى جونيون موسم 2002-2003 الذي كان يلعب في دوري الدرجة الثانية على سبيل الإعارة، وبعد 26 مباراة مع النادي الجديد انضم اللاعب رسميا إلى الفريق، بعد توقيع عقد انتقال من لنس إلى نادي جونيون.
بعد عامين من اللعب لجونيون انضم اللاعب إلى سيدان، حيث تمكن النادي بعد موسمين من الصعود إلى الدوري الممتاز عام 2006.
في يناير/كانون الثاني 2007 وقع اللاعب عقد انتقاله لليون بطل الدوري مقابل 3.24 مليون يورو لمدة أربعة أعوام ونصف، لكنه بقي في سيدان إلى نهاية موسم 2006-2007 على سبيل الإعارة من نادي أولمبيك ليون.
ثم عاد لليون، لكنه لعب 9 مباريات فقط في الدوري الفرنسي بسبب تفضيل مدرب الفريق آنذاك آلان بيران للاعب الظهير الأيسر الإيطالي فابيو جروسو، فجعل هذا من بلحاج لاعبا احتياطيا فقرر مغادرة الفريق.
وفي بداية الموسم الحالي انتقل بلحاج إلى بورتسموث على سبيل الإعارة لمدة عام، إلا أن مسؤولي النادي الإنجليزي قرروا قبل انتهاء الدور الأول التعاقد نهائيا مع الدولي الجزائري الذي أثبت نجاحه مع الفريق.
شارك بلحاج مع منتخب الجزائر لأول مرة في 28 أبريل/نيسان 2004 ضمن التشكيلة التي خاضت المباراة ضد المنتخب الصيني، كما شارك بعدها في عدة مناسبات أبرزها كأس أمم إفريقيا 2004 في تونس، ولعب حتى الآن 27 مباراة مع المنتخب وسجل فيها 3 أهداف.