Le « District Rural de Cattenom et Environs » a été créé le 16 janvier 1986, avec 18 communes du canton de Cattenom : Basse-Rentgen, Berg-sur-Moselle, Beyren-lès-Sierck, Boust, Breistroff-la-Grande, Cattenom, Entrange, Escherange, Evrange, Fixem, Gavisse, Hagen, Kanfen, Puttelange-lès-Thionville, Rodemack, Roussy-le-Village, Volmerange-les-Mines et Zoufftgen.communauté de communes.
En 1989 Mondorff rejoint le district, qui compte alors 19 Communes.
Par arrêté préfectoral du 1er septembre 2000, le District est transformé en « Communauté de Communes de Cattenom et Environs ».
Le 1er janvier 2007, la Communauté de Communes de Cattenom s’étend à 20 Communes avec l’adhésion d’Hettange-Grande.
Le 1er janvier 2022, la Communauté de Communes de Cattenom s’étend avec l’adhésion de Contz -les Bains et Haute-Kontz.