W 1916 poznała w Berlinie awangardowego niemieckiego artystę (1889-1953), z którym przez dziesięciolecia pozostawała w bliskim związku najpierw na płaszczyźnie prywatnej i artystycznej, później również zawodowej.
Współpraca z Guggenheimem thumb|upright=1.1|Guggenheim Museum w Nowym Jorku, architekt: Frank Lloyd Wright W styczniu 1927 Rebay wyjechała do Stanów Zjednoczonych i zamieszkała w Nowym Jorku. Udzielała lekcji rysunku amerykańskiej rzeźbiarce Louise Nevelson, malowała portrety na zamówienie, dekorowała witryny sklepowe, projektowała plakaty oraz wystawiała swoje prace m.in. w Worcester Art Museum i w galeriach sztuki na Manhattanie. W jednej z tych galerii spotkała Solomona Guggenheima, gdy kupował dwa obrazy jej autorstwa. W owym czasie Guggenheim wraz z żoną Ireną byli kolekcjonerami sztuki konwencjonalnej, ale pod wpływem Rebay zainteresowali się modernistycznym malarstwem nieprzedstawiającym (ang. non-objective art), czyli nieprzybierającym formy żadnych rozpoznawalnych figur lub obiektów. Hilla Rebay została ich doradcą artystycznym. W 1937 Guggenheim i Rebay założyli Fundację Solomona R.