Le site est déjà occupé au néolithique. Un biface, silex taillé de la période du Solutréen, visible au musée de Nancy a été trouvé par un chasseur dans un champ labouré de la commune.

Selon la tradition, Gondrecourt a été fondée par Gondoin ou Gondulphe, comte d'Ornois, seigneur de Meuse, père du 17e évêque de Toul, saint Leudin-Bodon, et sainte Salaberge au VIIe siècle...

(source wikipedia)