La communauté, dont le siège est à Ancemont, a été créée le sous le nom de « Communauté de communes de Souilly ». En 2007, pour mieux s'identifier à son territoire, elle est renommée « Communauté de communes Meuse Voie Sacrée »[1].
À la suite de la loi n°2010-1563 du 16 décembre 2010 de réforme des collectivités territoriales relative aux nouvelles règles sur le nombre des sièges des communes au sein des Conseils Communautaires et à la Loi n°2012-1561 du 31 décembre 2012 relative à la représentation communale dans les communautés de communes, la communauté de Communes Meuse Voie Sacrée a décidé par délibération du Conseil Communautaire du 9 avril 2013 d'une procédure reposant sur un accord local : le conseil communautaire est composé de 33 délégués titulaires et 8 délégués suppléants.