L' association des Communes d'Outre-Mer a été créée en Septembre 1991, à l'initiative de quelques Maires de la Réunion, de la Martinique, de la Guadeloupe et de la Guyane, réunis en Guadeloupe à l'occasion du Congrès des S.E.M. d'Outre-Mer.

Conscients, qu'en dépit des distances qui séparent leurs régions respectives et des particularités propres à leur localisation géographique, les communes des départements d'OutreMer partageaient de nombreuses convergences quant à leurs problématiques dans les domaines ,social, économique et culturel ainsi que celui de l'Aménagement du territoire.

Les maires fondateurs de l'A.C.D.O.M. ont décidé de mettre en commun leurs expériences pour initier une réflexion pouvant déboucher sur la présentation d'une plate forme cohérente consensuelle de leurs attentes et préoccupations.

Afin d'asseoir le principe égalitaire animant leur démarche, ils ont inscrit dans les statuts de l'Association la règle d'une présidence tournante de chacun des départements.

C'est ainsi qu'à tour de rôle, la Présidence de l'A.C.D.O.M. a été assurée par la Réunion, la Guadeloupe, la Martinique et la Guyane, en la personne de J.P Théodore ROUMILLAC ( sur la photo ci-dessous ) dont le mandat s'achève en Décembre 2000.

Au cours de ces premières années d'existences I'A.C.D.O.M. tenait ses Congrès à Paris à la veille du Congrès des Maires de France.
Depuis 1996, il est apparu plus opportun d 'organiser cette rencontre entre les élus des DOM bien en amont du Congrès National des Maires afin de formaliser les motions et les résolutions pour leur intégration dans la résolution finale du Congrès de l'A.M.F.
En effet jusqu'en 1995, les motions de l'Outre-Mer étaient en annexe de cette résolution finale.
Dès cette époque il fut retenu que les Congrès de l'A.C.D.O.M. se tiendraient en Outre-Mer.
Aussi, après le 7ème Congrès de l'A.C.D.O.M. à la Martinique en 1995, le 8ème s'est tenu en Guyane en 1999 et le neuvième à la Réunion en Octobre 2000.

Réunissant un peu plus d'une dizaine de communes à sa création, l'A.C.D.O.M. compte aujourd'hui près d'une centaine de communes membres, parmi lesquelles figurent les 17 communes de MAYOTTE, dont l'adhésion est devenue effective lors du Congrès de 1999 au cours duquel l'Association des Communes des Départements d'OutreMer est devenue l'Association des Communes d'Outre-Mer.

       En effet, lors des travaux organisés dans le cadre de la journée d'Outre-Mer tenue à Paris, en prélude du Congrès de l'A.M.F, les différents débats ont mis en évidence que l'ensemble des entités territoriales ultramarines participaient, au delà de leurs propres particularités, d'une approche présentant de nombreuses similitudes du fait de leur ultra-périphicité.

C'est ainsi que depuis 1998, la Polynésie Française participe au Congrès de l'A.C.D.O.M.

En impulsant une vision globale de l'Outre-Mer en lieu et place de la vision atomistique qui a longtemps prévalu, l'A.C.D.O.M, offre aux peuples ultramarins la possibilité de retrouver la plénitude de leur dignité en s'interrogeant sur ce que serait la France et l'Europe sans l'Outre-Mer au lieu de la lancinante, humiliante et culpabilisante question de savoir ce que serait l'Outre-Mer sans la France.
Dès lors, l'A.C.D.O.M. s'est fixé comme un de ses objectifs principaux d'être un moteur de la coopération régionale décentralisée.