Înainte de de Valois, nu existase nicio companie permanentă de balet în Londra, deși existau câteva școli de dans de calitate care ofereau spectacole din când în când. Compania care a devenit Royal Ballet a început ca Vic-Wells Ballet, fondată de de Valois în 1931. L-a avut ca dansator invitat pe Anton Dolin. În 1933, companiei i s-a alăturat Alicia Markova, care a fost numită prim-balerină. În acest moment, de Valois s-a retras ca actor de teatru și a continuat ca director. Reputația ei se făcea acum ca organizator și profesor. A fost, de asemenea, coregrafă, având la activ o serie de balete. Baletul său Checkmate este dansat și astăzi.
"Madame", așa cum era numită de toată lumea, a atras mari talente în companie. În 1935, ea l-a angajat pe Frederick Ashton ca coregraf principal și pe Constant Lambert ca director muzical. Tamara Karsavina a fost consilier de dans. În cele din urmă, compania a inclus mulți dintre cei mai faimoși dansatori de balet din lume, printre care Margot Fonteyn, Svetlana Beriosova și, cel mai senzațional, Rudolf Nureyev.
Ca manager, avea o reputație de temut. Nu accepta nici un comportament nepotrivit sau orice altceva care stătea în calea dansului. Un dansator mai tânăr a spus:
"Putea fi absolut terifiantă și consider că una dintre binecuvântările vieții mele este că nu am văzut niciodată această latură a ei... Felul de a fi al dragonului a fost o afacere. În afară de asta, era cea mai spirituală, încântătoare, inteligentă și informată dintre tovarășe".
Vic-Wells a primit o Cartă Regală în 1956 și a devenit Royal Ballet. Doamna a fost primul său director. S-a retras din Royal Ballet în 1963, dar a avut o mare influență timp de mulți ani. A fost numită Companion de Onoare și a primit Ordinul de Merit. Doamna a murit la vârsta de 102 ani în 2001.