Nadia Mladjao est née le 5 avril 1979 à Martigues au sein d'une famille de sept enfants d'origine comorienne, d'un père pompier dans l'armée de l'air française, alors affecté à la base aérienne d'Istres. Elle fait sa scolarité en internat.

Elle débute une formation sportive à l'INSEP et s'entraîne pour le saut en hauteur5. Durant des championnats UNSS (Union nationale du sport scolaire) elle est ...