Před de Valois neexistoval v Londýně žádný stálý baletní soubor, i když zde existovalo několik kvalitních tanečních škol, které čas od času nabízely představení. Soubor, který se stal Královským baletem, vznikl jako Vic-Wells Ballet, založený de Valoisem v roce 1931. Jeho hostujícím tanečníkem byl Anton Dolin. V roce 1933 se k souboru připojila Alicia Markova, která byla jmenována primabalerínou. V té době de Valois odešel do důchodu jako jevištní umělec a pokračoval ve funkci ředitele. Svou pověst si nyní získala jako organizátorka a pedagožka. Byla také choreografkou a na svém kontě měla řadu baletů. Její balet Šach mat se tančí dodnes.
"Madame", jak jí všichni říkali, přitahovala do společnosti velké talenty. V roce 1935 angažovala Fredericka Ashtona jako hlavního choreografa a Constanta Lamberta jako hudebního ředitele. Taneční poradkyní byla Tamara Karsavina. Nakonec se v souboru vystřídala řada nejslavnějších baletních umělců světa, včetně Margot Fonteynové, Světlany Beriosové a především senzačního Rudolfa Nurejeva.
Jako manažerka měla obávanou pověst. Nesnesla žádné špatné chování ani nic, co by stálo v cestě tanci. Jeden mladší tanečník řekl:
"Dokázala být naprosto děsivá a já považuji za jedno z požehnání svého života, že jsem nikdy neviděla tuhle její stránku... Dračí způsob byl obchod. Mimo to byla tou nejvtipnější, nejrozkošnější, nejinteligentnější a nejinformovanější společnicí."
V roce 1956 získal Vic-Wells královskou chartu a stal se Královským baletem. Jeho první ředitelkou se stala Madame. V roce 1963 odešla z Královského baletu do důchodu, ale dlouhá léta měla na něj velký vliv. Byla jmenována Companion of Honour a byl jí udělen Řád za zásluhy. Madame zemřela v roce 2001 ve věku 102 let.
