L’origine première de notre village doit remonter aux temps des celtes, env. 200 ans avant JC.
Le nom de Leyviller a évolué au cours des siècles : Liesvesvilla en 706, Levbiller en 1291 ou encore Leaveiler en 1681, Leyweiller en 1871.
Durant la seconde guerre mondiale, en septembre 1939, notre commune a été évacuée vers le département de la Charente et nous étions occupés par les Allemands de juin 1942 au 22 novembre 1944.
• Au centre du village se situent l’église, la mairie et l’école. La salle socioculturelle se trouve dans l’ancien Mess des Sous-Officiers qui a été rénové en 2010.
• La cité militaire et les casernes étaient occupées par un bataillon le 69° R.I.F. de 1936 à 1939. Pendant la guerre en 1939-1940 le bataillon est devenu le 82° R.M.I.F., occupant la Ligne Maginot. Le village a été détruit à 83 % pendant la 2ème Guerre Mondiale 1939-1945 puis reconstruit. En 1967, la cité et les casernes ont été vendues par les Domaines de Metz ; la cité à des particuliers et la caserne à la commune de Leyviller qui par la suite a revendu une partie à des particuliers.
