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

Le ban Burnequin de Charly était le siège d'un fief mouvant du roi de France et d'une justice haute, moyenne et basse.

Diocèse de Metz, arch. Noisseville (cath. de Metz et concours). La paroisse a pour annexes Malroy, Rupigny, Chieulles et les censes de Paouilly et Poulize.

En 1790, département de la Moselle, canton d'Argancy, puis canton d'Antilly en l'An III et canton de Vigy de 1802 à 2015.

La commune a pour annexes Rupigny, réunie en 1810, et Paouilly.

Le hameau de Rupigny était le siège d'un fief et d'une justice haute, moyenne et basse, mouvant du roi de France et appartenant au chapitre de la cathédrale de Metz.

La ferme de Paouilly était le siège d'une justice, haute, moyenne et basse.

La commune prend le nom de Charly-Oradour en 1950.