Nadir Belhadj est issu du club Haut-Jurassien Jura Sud Foot, où il y évolua jusqu'en 1997. Etant déjà doté de beaucoup de qualités, il rejoint ensuite le Besançon Racing Club et intégre la sélection de Franche-Comté moins de 15 ans.
Avec cette dernière il est repéré par le RC Lens lors d'un tournoi inter-régional dans l'est de la France et rejoint le centre de formation de ce club à l'été 1998.
Lors de la saison 2006-2007, pour sa première année en Ligue 1, Nadir montre tout son talent dans une équipe qui sera reléguée en fin de saison, le Club Sportif Sedan Ardennes. Il va ainsi attirer toutes les convoitises de clubs qui vont vouloir l'arracher au club ardennais.
Dès janvier 2007, il signa un contrat pour 3,24 M€ avec l'Olympique lyonnais qui le prête aussitôt à Sedan jusqu'en fin de saison 2006-2007.
Pour ses débuts avec l'Olympique lyonnais, il dispute la Peace Cup en étant titulaire. Il remporte aussi quelques jours après le Trophée des champions. Néanmoins, Alain Perrin préfère aligner Fabio Grosso au poste d'arrière gauche et Nadir ne dispute que des bouts de matchs (seulement 12 matchs joués). Son talent reste alors inexploité.
En janvier 2008, il change de nouveau de club et atterrit au RC Lens pour 3,6 M€. De retour dans son club formateur, il s'impose de suite comme le titulaire indiscutable à un poste d'arrière-gauche où aucun joueur ne s'était imposé depuis le départ de Benoit Assou-Ekotto. Il s'illustre par de nombreuses prestations brillantes et décisives.
Le 1er septembre 2008, il signe au Portsmouth Football Club sous forme de prêt suite à la relégation du RC Lens, pour éviter une nouvelle expérience en Ligue 2. Le 30 décembre 2008, un transfert définitif de 4,5 millions d'euros est signé.
Pour la saison 2010/2011 il attire la convoitise de plusieurs club émanant des quatre coins d'Europe , notamment l'AS Rome, le FC Barcelone, le Sporting Lisbonne, le Celtic Glasgow et bien d'autres prétendants.
Nadir Belhadj compte 4 buts en 42 sélections nationales. Il honora sa première sélection le 28 avril 2004 lors d'un match Algérie - Chine (0-1). Il marque son premier but face à l'Argentine (3-4) le 5 juin 2007 (il réalise un doublé ce jour là). Le 20/11/2007, il marque un nouveau but, contre le Mali. Le 11 octobre 2009 il marque un but important qui permet à l'Algérie de prendre l'avantage contre le Rwanda en qualifications de CDM/CAN.
Lors de la CAN 2010, il délivre un centre millimétré a Madjid Bougherra en quart de finale dans les ultimes instants du match , ce qui permet à l'Algérie d'égaliser face a la Cote d'Ivoire et d'offrir les prolongations.
Alors que l'Algérie dispute la demie finale face à l'Égypte, menés au score et à dix,il perd son sang froid face aux provocations incessantes du latéral droit égyptien Al Mohammady et effectue un tacle en retard, ce qui oblige l'arbitre à l'expédier dans les vestiaires.
Source : Wikipedia