Avant 1766, duché de Lorraine, bailliage de Boulay.

Village de la seigneurie de Faulquemont.

Diocèse de Metz, arch. Saint-Avold (abb. Longeville). La cure a pour annexes la chapelle de Redlach et Landrefang.

En 1790, département de la Moselle, canton de Longeville-lès-Saint-Avold, puis canton de Faulquemont depuis 1802.

La commune a pour annexes Redlach, réunie en 1818, et Laudrefang, réunie de 1810 à 1837.

Le village de Redlach est créé à la fin du XVIe siècle par Elisée d'Haraucourt, seigneur de Faulquemont, par l'acensement perpétuel de 1600 arpents de bois. La commune de Redlach est réunie à celle de Flétrange en 1810, puis à celle de Tritteling en 1818.

La commune de Tritteling prend le nom de Tritteling-Redlach en 1999.