Créée en 1991 sous la dénomination de « Association des Communes des DOM (ACDOM) », l’association change de nom en 1999 pour devenir « Association des Communes d’Outre-Mer » et en 2006 pour devenir l'ACCD'OM « Association des Communes et Collectivités d'Outre-Mer ».
L’association regroupe aujourd’hui plus d’une centaine de communes de Guyane, de Martinique, de Mayotte, de Guadeloupe, de Polynésie française, de Nouvelle-Calédonie et de La Réunion.
L’objectif de l’association est de constituer un cadre permanent de réflexion, de propositions et d’actions sur les questions de développement économique, social, culturel et de protection de l’environnement spécifique aux communes et groupements de communes d’Outre-Mer.
Un des moments forts organisés par l'ACCD'OM est son congrès annuel. L'édition 2014 du congrès s'est déroulée en Polynésie française. Plusieurs communes ainsi que le SPCPF sont membres de cette association.