Elle est créée à la suite du Schéma de coopération intercommunale (SDCI) prenant effet le [1] car la population de la CC des Coteaux de la Haute Seille était inférieure au seuil adapté de 7558 habitants imposé par la Loi NOTRe.
La première proposition prévoyait en absence de consensus entre les élus concernés pour rattacher l’intégralité de la CCCHS à un autre EPCI
2 communes rattachées à la CC Bresse Revermont : Bréry et Saint-Germain-lès-Arlay (qui fusionne avec Arlay en commune nouvelle)
9 communes rattachées à la CC Comté de Grimont : Saint-Lamain, Passenans, Frontenay, Ménétru-le-Vignoble, Ladoye-sur-Seille, Chateau-Châlon, Blois-sur-Seille, La Marre et Bonnefontaine
11 communes rattachées à la CA ECLA : Domblans, Voiteur, Plainoiseau, Le Louverot, Le Vernois, Montain, Lavigny, Nevy-sur-Seille, Baume-les-Messieurs , Granges-sur-Beaume et Crançot.
Le schéma est amendé en CDCI et valide le projet de fusion des deux communautés de communes : coteaux de la Haute Seille et Bresse Revermont.
L’arrêté fixant le périmètre est signé le 25 mars 2016[2] confirmé le 7 décembre par l’arrêté définitif[3].
Le , le nombre de communes passe de 55 à 54 avec l'intégration de Bréry dans la commune de Domblans.
Composition
La communauté de communes est composée des 54 communes suivantes :