Das Département Meuse ist eines der 83 Départements, die am 4. März 1790 gegründet wurden. Das Gebiet gehörte vorher zum Herzogtum Lothringen, dessen Nebenland Bar und zum Fürstbistum Toul (eines der Trois-Évêchés). Es war in die acht Distrikte Bar-le-Duc, Clermont-en-Argonne, Commercy, Étain, Gondrecourt-le-Château, Saint-Mihiel, Stenay und Verdun gegliedert. Im Jahr 1800 wurden die ArrondissementsBar-le-Duc, Commercy, Montmédy und Verdun gebildet. Das Arrondissement Montmédy wurde 1926 aufgelöst.
Seit seiner Gründung haben sich seine Grenzen kaum verändert. 1997 wurde die Ortschaft Han-devant-Pierrepont aus dem Département Meuse ausgegliedert und dem Département Meurthe-et-Moselle zugeschlagen.