Mientres estudiaba arte dramático nel Los Angeles City College, Mitchell empecipiar nel baille modernu gracies al afamáu profesor y coreógrafu Lester Horton. Tres la so graduación, ingresó na compañía de Horton, permaneciendo na mesma casi cuatro años. Trabayando con Horton fixo amistá cola baillarina Bella Lewitzky, dirixiendo nos años 1970 la fundación de danza qu'ella tenía. En 1944, Horton llevó a Mitchell a Nueva York pa formar una nueva compañía de baille, pero la empresa remató ensin ésitu.