Учился у Серафимы Александровны Астафьевой (1876—1934) и Брониславы Нижинской. С 1921 — в труппе Русский балет Дягилева (Дягилев и дал ему псевдоним), танцевал в постановках Нижинской, Баланчина, Нинетт де Валуа, Михаила Фокина. В 1930-е — в Королевском балете Великобритании, где его постоянной партнершей была Алисия Маркова. Вместе они создали в балетную труппу Марковой-Долина (1935—1938, 1945—1949), а затем — компанию Английский национальный балет (1949—1961). В 1940—1946 — в Балетном театре Нью-Йорка.
Автор автобиографических книг Ballet Go Round (1938) и Last words: a final autobiography (опубл. 1985), монографий Alicia Markova: her life and art (1953), Sleeping Ballerina: The Story of Olga Spessivtzeva (1966) и др.
Получил рыцарское звание и титул «сэр» (1981).