Πριν από τον ντε Βαλουά δεν υπήρχε μόνιμος θίασος μπαλέτου στο Λονδίνο, αν και υπήρχαν μερικές ποιοτικές σχολές χορού που προσέφεραν παραστάσεις κατά καιρούς. Η εταιρεία που έγινε το Βασιλικό Μπαλέτο ξεκίνησε ως Vic-Wells Ballet, που ιδρύθηκε από τον de Valois το 1931. Είχε τον Anton Dolin ως φιλοξενούμενο χορευτή της. Το 1933 στην ομάδα προστέθηκε η Alicia Markova, η οποία διορίστηκε πρίμα μπαλαρίνα. Σε αυτό το σημείο ο de Valois αποσύρθηκε από τη σκηνή και συνέχισε ως διευθυντής. Η φήμη της είχε πλέον γίνει ως διοργανώτρια και δασκάλα. Ήταν επίσης χορογράφος, με πολλά μπαλέτα στο ενεργητικό της. Το μπαλέτο της Checkmate χορεύεται ακόμη και σήμερα.
Η "Μαντάμ", όπως την αποκαλούσαν όλοι, προσέλκυε μεγάλα ταλέντα στην εταιρεία. Προσέλαβε τον Frederick Ashton ως κύριο χορογράφο και τον Constant Lambert ως μουσικό διευθυντή, το 1935. Η Tamara Karsavina ήταν σύμβουλος χορού. Τελικά η εταιρεία περιελάμβανε πολλούς από τους πιο διάσημους χορευτές μπαλέτου στον κόσμο, όπως η Margot Fonteyn, η Svetlana Beriosova και, το πιο εντυπωσιακό, ο Rudolf Nureyev.
Ως μάνατζερ, είχε τρομακτική φήμη. Δεν ανεχόταν καμιά κακή συμπεριφορά ή οτιδήποτε εμπόδιζε το χορό. Ένας νεότερος χορευτής είπε:
"Μπορούσε να γίνει απολύτως τρομακτική και θεωρώ ως μια από τις ευλογίες της ζωής μου ότι δεν είδα ποτέ αυτή την πλευρά της... Ο τρόπος του δράκου ήταν επαγγελματικός. Εκτός από αυτό ήταν η πιο πνευματώδης, ευχάριστη, έξυπνη και ενημερωμένη σύντροφος".
Το Vic-Wells έλαβε βασιλικό καταστατικό το 1956 και έγινε το Βασιλικό Μπαλέτο. Η Madame ήταν η πρώτη του διευθύντρια. Αποσύρθηκε από το Βασιλικό Μπαλέτο το 1963, αλλά άσκησε μεγάλη επιρροή για χρόνια. Διορίστηκε Σύντροφος της Τιμής και της απονεμήθηκε το Τάγμα της Αξίας. Η Μαντάμ πέθανε σε ηλικία 102 ετών το 2001.
