Prima di de Valois non c'era una compagnia di balletto permanente a Londra, anche se c'erano alcune scuole di danza di qualità che offrivano spettacoli di tanto in tanto. La compagnia che divenne il Royal Ballet iniziò come Vic-Wells Ballet, fondato da de Valois nel 1931. Aveva Anton Dolin come ballerino ospite. Nel 1933 la compagnia fu raggiunta da Alicia Markova, che fu nominata prima ballerina. A questo punto la de Valois si ritirò come interprete, e continuò come direttrice. La sua reputazione era ormai fatta come organizzatrice e insegnante. Fu anche coreografa, con un certo numero di balletti al suo attivo. Il suo balletto Checkmate è ballato ancora oggi.
'Madame', come veniva chiamata da tutti, attirò grandi talenti nella compagnia. Ingaggiò Frederick Ashton come coreografo principale e Constant Lambert come direttore musicale, nel 1935. Tamara Karsavina era una consulente di danza. Alla fine la compagnia includeva molti dei ballerini più famosi del mondo, tra cui Margot Fonteyn, Svetlana Beriosova e, cosa più sensazionale, Rudolf Nureyev.
Come manager, aveva una reputazione spaventosa. Non sopportava alcun comportamento scorretto o qualsiasi cosa che ostacolasse la danza. Una giovane ballerina disse:
"Poteva essere assolutamente terrificante e considero una delle benedizioni della mia vita il fatto di non aver mai visto quel lato di lei... Il modo di fare del drago era un affare. Al di fuori di questo era la più spiritosa, deliziosa, intelligente e informata delle compagne".
Il Vic-Wells ricevette una Carta Reale nel 1956, e divenne il Royal Ballet. Madame fu la sua prima direttrice. Si ritirò dal Royal Ballet nel 1963, ma fu una grande influenza per anni. Fu nominata Companionof Honour e le fu conferito l'Order of Merit. Madame morì all'età di 102 anni nel 2001.
