Rápidamente, Verdon consiguió trabajo como asistente del coreógrafo Jack Cole quien trabajaba conjuntamente en Broadway y en los estudios de cine de Hollywood.