Elle commence sa carrière professionnelle en 1929 comme membre de la Martha Graham's Company. En 1936, elle fonde sa propre compagnie intitulée Dance Unit. Sokolow prend également part à des activités collectives dans le New Dance Group et la Workers Dance League. Durant les années 1930 et 1940, elle écrit des solos et des chorégraphies pour ensembles en basant son propos chorégraphique sur les problèmes d'exploitation des travailleurs et la montée des persécutions contre les Juifs en Allemagne. Elle collabore également avec le compositeur Alex North pour l'Anti-War Trilogy[4].
En 1939, Sokolow participe au développement de la danse au Mexique et en Israël. Son travail avec le Secrétariat de l'Éducation publique du Mexique abouti à la création de l'Académie nationale mexicaine de la danse. Dans les années 1960, elle collabore avec la Batsheva Dance Company, Inbal, et le Théâtre lyrique en Israël. Elle enseigne également de 1958 à 1993 à la Juilliard School de New York, sa méthode de travail qu'elle nomme « method dancing[5] ».
↑(en) Sanya Shoilevska Henderson, Alex North, Film Composer : A Biography, with Musical Analyses of a Streetcar Named Desire, Spartacus, The Misfits, Under the Volcano, and Prizzi's Honor, Jefferson, N.C, McFarland, , 264 p. (ISBN978-0-7864-1470-3), p. 226