Эдуарда Штейнберга вошёл в историю искусства как классик второй волны русского авангарда. Не получив системного академического образования, он сформировался под прямым влиянием отца — поэта и выпускника ВХУТЕМАСа Аркадия Штейнберга, передавшего ему понимание живописи как духовного поиска. Связь с Тарусой, где прошли его ранние годы и первые выставки, стала определяющей для всего дальнейшего пути. В 1960-е, существуя вне разрешенной системы и работая там же сторожем или землекопом, Штейнберг вошел в круг неформального объединения «Сретенский бульвар». Решающим импульсом развития стиля стало знакомство с коллекцией Георгия Костаки: увиденные подлинники Малевича побудили Эдуарда к заочному диалогу с мастером. Адресовав письмо Казимиру Малевичу, Штейнберг обозначил намерение посвятить творчество «развороту русского авангарда».
В своих полотнах Штейнберг использовал пластический язык супрематической доктрины для выражения собственной метафизики. К середине 1970-х он окончательно утвердился в геометрической абстракции, однако его композиции лишены резких цветовых контрастов и драматизма раннего авангарда. Художник работает в сдержанном колорите и превращает геометрию в инструмент вопрошания о границах земного и небесного. Даже обращаясь в 1980-х к фигуративным элементам, он оставался в поле найденного метода. Принятый в Союз художников лишь в 1988-м в связи с приглашением во Францию, Штейнберг к тому моменту уже сотрудничал с парижской галереей Клода Бернара. Сегодня его наследие находится в ключевых собраниях: Государственной Третьяковской галерее, ГМИИ им. А. С. Пушкина, Государственном Русском музее, Музее Альбертина в Вене, Музее Людвига в Кёльне, Людвиг Форум в Ахене, а также в коллекции Нортона и Нэнси Додж в Ратгерском университете.