Autor de pinturas geométricas abstractas, Eduard Steinberg nace en el seno de la familia del poeta, traductor y artista A. A. Steinberg.
Poco después de su nacimiento, su padre es arrestado por el régimen de Stalin y enviado a prisión. Tras su liberación, la familia se instala en Tarusa y Eduard ayuda a sus padres, aunque no haya recibido una educación artística profesional. 
Vive en Tarusa de 1957 a 1961 y aprende a pintar haciendo copias de naturalezas muertas, retratos y paisajes de Tarusa.
Se traslada a Moscú en 1962 y participa activamente en el movimiento inconformista.
En la década de 1970 Steinberg empieza a crear su propia versión de la abstracción geométrica (meta-geometría), donde el constructivismo refleja un impulso espiritual.
Desde 1991, vive y trabaja en París, Moscú y Tarusa.

Su obra se ha expuesto en diversas galerías y museos de todo el mundo y está representada en importantes colecciones, con una importante sala permanente en el Museo Hermitage de San Petersburgo.