Avant 1766, province des Trois-Évêchés, bailliage de Metz.

Seigneurie donnée par Charlemagne à l'abbaye Saint-Arnould, en 783, pour y fonder un service pour l'impératrice Hildegarde.

Il y avait à Cheminot un des gués du pays messin formant frontière sur la Seille.

Diocèse de Metz, arch. Nomeny (abb. Saint-Arnould de Metz). La paroisse a pour annexes Epply et Longeville-lès-Cheminot.

En 1790, département de la Moselle, canton de Goin, puis canton de Verny de 1802 à 2015.

La commune a pour annexes Longeville-lès-Cheminot, réunie en 1812, la Vannoue et la ferme de Marly-aux-Bois.

Le hameau de Longeville-lès-Cheminot était une seigneurie appartenant à l'abbaye de Saint-Symphorien.

La ferme de la Vannoue était un ancien domaine de l'ordre de Malte.

La ferme de Marly-aux-Bois est construite au XIXe siècle par M. Marly, avocat, qui lui a donné son nom.

Pas de dépôt d'archives communales, voir en mairie.