Ancienne commune de la Meuse, la commune de Mesnil-sous-les-Côtes a existé jusqu'à 1977. En 1977 elle a fusionné avec les communes de Bonzée-en-Woëvre et de Mont-Villers pour former la nouvelle commune de Bonzée par arrêté préfectoral du 30 décembre 1976. Mesnil-sous-les-Côtes a eu le statut de commune associée jusqu'au 1er novembre 2013.