After studying history at CCNY, and painting under Willem de Kooning at the Pratt Institute in New York City,[1] Neustein immigrated to Jerusalem in 1964.

[8] Art historians Robert Pincus-Witten, Jeremy Gilbert-Rolfe, and Arthur Danto, as well as philosophers Hilary Putnam and Martin Jay, have written extensively about Neustein's work.

Curator Yonah Fischer supported Neustein's work, including him in several exhibitions at the Israel Museum such as Concept Plus Information, and assisting in the realization and display of The Jerusalem River Project.

Neustein participated in the landmark Beyond Drawing show at the Israel Museum in 1974, curated by Yona Fischer and Meira Perry Lehmann.

Alongside his studio practice, Neustein has mounted large-scale installations throughout his career that often included quotidian objects such as hay bales, boots,[10] pinecones, and rainwater, as well as monumental land art works.

Notable examples include Still Life, 1983, in which the life-size silhouette of an Israeli war plane was singed into the turf on the Israel-Lebanon border with burning tires.

For The Possessed Library, curated by Gideon Ofrat, Neustein had two large cranes parked nearby the Israeli Pavilion, the facade of which he surrounded with construction scaffolding.

In 1998, several of Neustein's environmental works were exhibited in Out of Actions, curated by Paul Shimmel at LA MOCA, and traveling to MAK Vienna, Museu d'Art Contemporani de Barcelona, Museum of Contemporary Art Tokyo, Japan.

During this time, Neustein permanently installed a life-size bronze cast of a tree with terra-cotta colored letters climbing its trunk in the lobby of the JCC in Manhattan.

[12] In 2012, Neustein mounted a large-scale retrospective at the Israel Museum, Jerusalem, titled Drawing in the Margins, which included 67 works spanning 40 years.

Earliest works: Oil pastel paintings; torn folded drawings; carbon copy series; text by Barry Schwabsky.