Wéi déi meescht aner Departementer, gouf d'Musel-Departement de 4. Mäerz1790 an der Folleg vun der Franséischer Revolutioun gegrënnt. Et ass aus dem nërdlechen Deel vun der deemoleger Provënz Loutrengen ervirgaangen, a seng Grenz gouf bis 1815 e puermol liicht verännert. D'Stied Saarbrécken a Saarlouis hunn zäitweileg dozougehéiert. Deemools war d'Departement a 4 Arrondissementer ënnerdeelt: Metz (Chef-lieu), Briey, Sarreguemines an Diddenuewen.
Den 18. Mee1871 huet Däitschland e groussen Deel vum Departement annexéiert. Just dee westlechsten Deel blouf franséisch, a gouf an dat nei geschaft Departement Meurthe-et-Moselle agegliddert.
Am Zweete Weltkrich gouf d'Moselle an de Gau Westmark integréiert, zesumme mam Saarland an der Pfalz. D'amerikanesch Truppen hunn der Occupatioun en Enn gesat, wann och verschidden Uertschaften hu misse bis Mäerz 1945 waarden, bis se befreit goufen.
