Número de apariciones con la selección nacional: 37 Goles: 4 La carrera de Nadir Belhaj comenzó con el Reims, el antiguo equipo de la Ligue 1 francesa en Francia. En 1999, se convirtió en miembro del Reims a la edad de 17 años. Sin embargo, Reims estaba lleno de talentos en ese momento y era muy competitivo en la Ligue 1. nadir belhadj nunca tuvo la oportunidad de jugar en el primer equipo. En el verano de 2002 fue cedido al entonces equipo Guggenheim de la Ligue 2. Un año después, Nadir Belhadj se unió oficialmente al equipo.
En 2004, nadir belhadj se mudó a la Ligue 2 Sedan y jugó durante dos temporadas y tuvo un buen desempeño. En el verano de 2006, se sintió atraído por el entonces gigante francés de la Ligue 1, el Lyon. El Lyon gastó 3,2 millones de euros en ficharlo y lo cedió temporalmente al Sedan para seguir jugando. En el verano de 2007, Nadir Belhadj fichó oficialmente por el Lyon. Pero debido a la actuación del lateral izquierdo Grosso, campeón del mundo de Italia, en Lyon, Nadir Belhaj sólo jugó 9 partidos en una temporada. En el verano de 2008, Nadir Belhadj regresó al Lonce por 3,6 millones de euros.
A principios de 2009, Nadir Belhadj fue cedido al Portsmouth de la Premier League. En el verano de 2009 completó el traspaso y fichó por 4,5 millones de euros.