The couple met in the early 1960s and moved to New York City in 1965, where they began showing video art at the Whitney Museum and founded The Kitchen in 1971. Steina and Woody both became Guggenheim fellows: Steina in 1976, and Woody in 1979.