Au temps de César, deux populations gauloises occupaient le territoire qui forme aujourd'hui le département de la Meuse, les Leuci au sud, et les Verodunenses au nord. Après la conquête romaine, cette contrée fut comprise dans la Belgique première et eut pour villes principales Verdun (Civitas Verodunensium) et Naix dans la vallée de l'Ornain (Nasium). À la domination des Romains succéda celle des Francs, et, après la mort de Clovis, les pays baignés par la Meuse firent partie du royaume d'Austrasie. Dans l'organisation de l'empire carlovingien, cette contrée fut partagée en plusieurs comtés ainsi désignés : comitatus Clesensis (cantons de Void et de Gondrecourt) ; comitatus Wavriensis (le Woivre, aujourd'hui la partie nord-est du département) ; comitatus Barrensis (le centre du Barrois) ; et plus au sud comitatus Odornensis (1'Ornois en Barrois). Le traité de Verdun détacha ce pays du royaume de France et l'adjugea à l'empereur Lothaire I-, lorsque celui-ci alla ensevelir au fond d'un cloître une ambition si fatale à son père et à lui-même ; le second de ses fils, Lothaire II, eut le nord de ses États. Le pays qui forme le département de la Meuse fit partie de ce nouveau royaume, qui reçut le nom de Lotharingie ou Lorraine.