L'histoire des studios de danse franchisés Arthur Murray a commencé en 1912 avec un homme nommé Arthur Murray, un symbole américain de la réussite entrepreneuriale et de la danse sociale. Murray a été l'un des premiers à utiliser des techniques publicitaires considérées comme avant-gardistes à l'époque. Son concept de vente de leçons de danse par courrier, une étape à la fois, a fait passer l'utilisation du publipostage à un niveau supérieur.
L'utilisation créative de la publicité imprimée par Murray a attiré l'attention nationale, tout comme son sens des affaires. En mars 1920, avec l'aide d'étudiants de Georgia Tech, Murray s'est arrangé pour que la musique soit transmise à un groupe de ses étudiants en danse à quelques kilomètres de là. Ce fut la première émission de radio au monde de musique de danse en direct pour la danse.
Avant la Seconde Guerre mondiale, les professeurs d'Arthur Murray participaient régulièrement à toutes les croisières en bateau à vapeur de première classe et pendant les années 30, les studios ont présenté au public des danses telles que la "Lambeth Walk" et "The Big Apple". En fait, c'est "The Big Apple" qui a permis au studio de M. Murray de devenir la plus grande chaîne d'écoles de danse.
En 1942, la chanteuse Betty Hutton, avec le Jimmy Dorsey Orchestra, a enregistré la chanson à succès "Arthur Murray Taught Me Dancing In A Hurry" pour le film "The Fleet's In" et en 1946, il y avait 72 studios de danse Arthur Murray à travers l'Amérique.
Arthur Murray a été le premier à se rendre compte de la popularité croissante des danses latines en Amérique lors du 1950′s. De nombreuses conventions ont été organisées à Cuba à cette époque pour donner aux professeurs de danse d'Arthur Murray une connaissance de première main des nouveaux styles et mouvements latins en vogue et de plus en plus populaires.