Родившаяся 4 октября 1977 года в марокканском местечке Beni Chiker близ города Надор, Наджат Валло-Белкасем была вторым ребенком в семье из семи детей. Имеет испанские и алжирские корни. На фото слева она ребенком пасет овец в родном Марокко. На фото справа, 20 лет спустя, она уже министр образования Франции, которая стала ее новой родиной.
В 1982 году дети с матерью переехали во Францию, где в городе Амьен их отец был строительным рабочим. Здесь Наджат выросла и окончила школу. В 2002 году окончила парижский Институт политических исследований. В институте познакомилась с Борисом Валло (фр. Boris Vallaud), за которого вышла замуж 27 августа 2005 года.
Член Социалистической партии Франции с 2002 года, входила в команду мэра Лиона Жерара Коллона.
Была секретарём Сеголен Руаяль во время её предвыборной кампании на президентских выборах во Франции в 2007 году; в 2009 году — на первичных президентских выборах от Социалистической партии Франции. С 2008 года она была советником города Лиона, ответственной за крупные молодежные и общественные мероприятия.
С 16 мая 2012 года по 25 августа 2014 года была министром по правам женщин, параллельно занимаясь другой политической деятельностью. 25 августа 2014 года стала первой французской женщиной, ставшей министром национального образования Франции.[1]
Себя характеризует как «непрактикующей мусульманкой».