C’est à l’ère de la professionnalisation du rugby en 1993, que des élus en charge des sports des villes ayant un club de rugby professionnel s'interrogeaient sur l’évolution de ce sport et sur sa mutation vers le milieu professionnel. Au fur et à mesure de ces rencontres, d’autres problématiques communes se sont révélées. Face à cet intérêt croissant d’échanger et de mutualiser ces expériences en matière sportive, l’Association des élus du sport (ADES) dans le Sud-ouest fût créée officiellement le 27 février 1995 pour devenir ensuite l'ANDES le 25 janvier 1997. Dotée d'une cinquantaine de villes en réseau en 2003, la structure dispose désormais d'un réseau de 2.600 villes à ce jour.