Eduard Shteinberg was born in 1937. His father, Arkadii Shteinberg, was a well-known Soviet poet and translator who eventually fell victim to Stalin’s repression. At an early age Shteinberg was forced to begin working. After his father’s return from the labor camp, Eduard and his family lived in Tarus, where he began to paint.
In the early 1960s Shteinberg visited the art collector George Costakis and became acquainted with Kazimir Malevich’s Suprematism and the Constructivism of Liubov Popova and Aleksandr Rodchenko. His individual artistic style began to crystallize with a heavy emphasis on abstract geometric figures. He joined the City Council of Graphic Artists in 1967, but did not join the Union of Artists until 1988. He was a member of the Sretensky Boulevard Group of unofficial artists together with Kabakov, Pivovarov, Yankilevsky, and Bulatov and in 1975 participated in the exhibition at the Beekeeping Pavilion.
Shteinberg often works in cycles, one cycle in a way «continuing» the previous one, as seen in the Tarus and Paris cycles. He has participated in more than sixty exhibitions and continues to exhibit his work in Russia, Europe, and the United States. Since the early 1990s he has divided his time among Moscow, Tarus, and Paris.