Créée en 2001 afin de poursuivre le développement de festival Faits d’hiver en dehors de la scène de l’Etoile du Nord où il vit le jour, cette association a pour objet, clairement énoncé dans son intitulé, "la danse à Paris". Jean Guizerix en fut le premier président. La Ville de Paris, la DRAC Ile-de-France, la SACD et l’ADAMI en sont les principaux soutiens institutionnels.
Assez rapidement l’ADDP a pris son essor, grâce à la multiplicité de ses soutiens dans la durée mais aussi par la rigueur de ses engagements, l’organisation structurée de son Conseil d’administration et un mode de fonctionnement résolument associatif et tournée sur l’ouverture.