Horst verkade vid Denishawn School i Los Angeles 1915–25 och samarbetade med Martha Graham 1925–48. Han blev musikledare för hennes danskompani och komponerade flera av hennes tidiga baletter, bl.a. Primitive Mysteries (1931) och El Penitente (1940).