Dehn grew up in Russia and was trained as a ballet and modern dancer in the style of Isadora Duncan.
Shortly after arriving in New York City, Dehn stumbled upon the Savoy Ballroom in Harlem, an influential hotspot of African-American social dance.