Il fait partie des nombreuses danses en ligne créées dans les années 60 comme le twist, le hully-gully ou la pachanga, qui a démarré à Philadelphie en 1960.
L'auteur du madison original est un américain ancien mineur, Al Brown, qui a sorti le titre "The Madison" avec le groupe : Tunetoppers.
En France, on a commencé à danser le madison durant l'été 1962.
Il y a d'ailleurs une séquence de madison assez longue dans le film West Side Story (R. Wise en 1961)
À l'époque, les disques présentaient au dos de la pochette un synoptique résumant les pas du madison.
De nos jours, le madison est toujours dansé épisodiquement dans les mariages et autres soirées...
En France, le roi du madison, en tant que chanteur, fut Billy Bridge avec son second titre "Le Grand M".
Mais le madison est aussi souvent associé à des noms plus ou moins connus comme Olivier Despax, Dany Logan et même Sylvie Vartan, Johnny Hallyday et Richard Anthony.
À noter une reprise d'un titre madison dans une orchestration plus tonique et moderne : Last Night par Chris Anderson et DJ Robbie en  2002, ou encore le "Madison revival distribué par francis Dreyfus music en 2007