Cullberg fikk interesse for dans da hun, etter endt gymnas, gikk på malerskole i Stockholm. Hun tok danseklasser, og lærerne tok henne med til London, der hun blei utdanna til profesjonell danser. Under andre verdenskrig deltok hun i svensk revyliv, blant annet hos Karl Gerhard, med antinazistiske satirer, f.eks (1942). De første større arbeidene kom med et eget ensemble fra 1944 av: , og .