Goldstein was born to Hungarian-Jewish parents in 1947 in Cluj, Romania.
During the 1970s Goldstein worked within the tradition of conceptual art using photography, film, audio recordings, performance, objects, and not at least text as his media exploring perceptional, social and political phenomena.