Vor de Valois hatte es in London kein festes Ballettensemble gegeben, obwohl es einige hochwertige Tanzschulen gab, die von Zeit zu Zeit Aufführungen anboten. Die Kompanie, aus der das Königliche Ballett wurde, begann als Vic-Wells Ballett, das 1931 von de Valois gegründet wurde. Es hatte Anton Dolin als Gasttänzer. 1933 kam Alicia Markova zur Kompanie, die zur Primaballerina ernannt wurde. Zu diesem Zeitpunkt zog sich de Valois als Bühnendarstellerin zurück und setzte seine Tätigkeit als Direktorin fort. Ihr Ruf als Organisatorin und Lehrerin war nun gefestigt. Sie war auch Choreografin, wobei ihr eine Reihe von Balletten zur Ehre gereichten. Ihr Ballett Schachmatt wird noch heute getanzt.
Madame", wie sie von allen genannt wurde, lockte große Talente in das Unternehmen. Sie engagierte 1935 Frederick Ashton als Chefchoreograph und Constant Lambert als musikalischen Leiter. Tamara Karsavina war Tanzberaterin. Schließlich gehörten der Kompanie viele der berühmtesten Balletttänzer der Welt an, darunter Margot Fonteyn, Svetlana Beriosova und, was das Sensationellste war, Rudolf Nurejew.
Als Managerin hatte sie einen beängstigenden Ruf. Sie würde für kein Fehlverhalten oder für alles, was dem Tanz im Wege stand, einstehen. Eine jüngere Tänzerin sagte:
"Sie konnte absolut erschreckend sein, und ich zähle es zu den Segnungen meines Lebens, dass ich diese Seite an ihr nie gesehen habe... Die Drachenmanier war geschäftlich. Abgesehen davon war sie die geistreichste, entzückendste, intelligenteste und sachkundigste aller Gefährten".
Das Vic-Wells erhielt 1956 eine Königliche Charta und wurde zum Königlichen Ballett. Madame war seine erste Direktorin. Sie schied 1963 aus dem Königlichen Ballett aus, übte aber jahrelang großen Einfluss aus. Sie wurde zum Companionof Honour ernannt und mit dem Verdienstorden ausgezeichnet. Madame starb 2001 im Alter von 102 Jahren.