Departement Meurthe-et-Moselle vznikl 7. září1871 v důsledku Frankfurtského míru řešícího prusko-francouzskou válku. Tehdy musela Francie odstoupit PruskuAlsasko a severovýchod Lotrinska, konkrétně severovýchodní část departementu Meurthe a téměř celý departement Moselle. Z těch jejich částí, které zůstaly Francii, byl vytvořen nový správní celek nazvaný „Meurthe a Moselle“.
Departement zůstal takto zachován i poté, co byla zabraná část Lotrinska po první světové válce opět připojena k Francii. Z navráceného území byl vytvořen nový departement Moselle (zahrnující tak i část původního území Meurthe).