De Mille inició su colaboración con el American Ballet Theatre en 1939, pero su primer trabajo significativo, "Rodeo" (1942) fue puesto en escena por el Ballet Ruso de Montecarlo.