Antes de de Valois não havia nenhuma companhia de ballet permanente em Londres, embora houvesse algumas escolas de dança de qualidade que ofereciam espetáculos de vez em quando. A companhia que se tornou o Royal Ballet começou como o Vic-Wells Ballet, fundado por de Valois em 1931. Tinha Anton Dolin como seu bailarino convidado. Em 1933, Alicia Markova se uniu à companhia, que foi nomeada prima bailarina. Neste momento, de Valois se aposentou como bailarina de palco e continuou como diretora. Sua reputação foi feita agora como organizadora e professora. Ela também foi coreógrafa, com uma série de balés em seu crédito. Seu Checkmate de balé ainda hoje é dançado.
A "Madame", como foi chamada por todos, atraiu grandes talentos para a empresa. Ela contratou Frederick Ashton como Coreógrafo Principal e Constant Lambert como Diretor Musical, em 1935. Tamara Karsavina foi conselheira de dança. Eventualmente, a companhia incluiu muitos dos bailarinos mais famosos do mundo, incluindo Margot Fonteyn, Svetlana Beriosova e, mais sensacionalmente, Rudolf Nureyev.
Como gerente, ela tinha uma reputação assustadora. Ela não representava nenhum mau comportamento, nem nada que se opusesse à dança. Uma bailarina mais jovem disse:
"Ela pode ser absolutamente aterradora e eu a considero uma das bênçãos de minha vida que nunca vi esse lado dela... A maneira dragônica era o negócio. Fora disso, ela era a mais espirituosa, encantadora, inteligente e informada dos companheiros".
O Vic-Wells recebeu uma Carta Real em 1956, e tornou-se o Balé Real. A Madame foi sua primeira diretora. Ela se aposentou do Balé Real em 1963, mas foi uma grande influência durante anos. Ela foi nomeada Companheira de Honra, e recebeu a Ordem de Mérito. Madame morreu com a idade de 102 anos em 2001.
