УСМ Алжир
Насреддин родился в городе Бискра. Там же он и начал заниматься футболом в местном клубе с одноименным названием. В 2005 он был вызван в первую команду и пробыл там около года, после чего перешёл в УСМ Алжир, за который играл на протяжении одиннадцати лет. В 2017 году перешёл в саудовский клуб «Ухуд». Следующим клубом Хуаледа стал клуб из родной страны «Оран».