Художник-авангардист, был одной из самых заметных фигур советского неофициального искусства СССР 60–80-х годов,
участник печально знаменитой "бульдозерной" выставки. Получил известность своим "белым метагеометризмом" (геометрические абстракции), восходящими к супрематизму 20-х годов. В 1970-е годы входил в художественное объединение "Сретенский бульвар" (Москва). После того, как он подписал письмо в защиту
А.И. Солженицына, художнику "перекрыли кислород", и он не одно десятилетие писал "в стол", работал
художником-постановщиком в провинциальных детских театрах. Лишь в конце 80-х г., когда атмосфера в стране изменилась, Э. Штейнберг снова смог заявить о себе. В 1990 г. прошла его большая персональная выставка в Третьяковской галерее. С 1988 г. Э. Штейнберг сотрудничал с галереей Клода Бернара в Париже, фактически жил на две страны - зиму проводил в Париже, где у него была мастерская, а лето - в Тарусе и Москве. Почётный гражданин Тарусы. Картины художника хранятся в Третьяковской галерее, Государственном Русском музее, Музее изобразительных искусств имени А.С. Пушкина, в музеях современного искусства в Москве, С.-Петербурге, а также музейных собраниях за рубежом (в Германии, США, Австрии, Швеции, Дании).
Скончался Э.А. Штейнберг 28 марта 2012 года в Париже, похоронен 6 апреля 2012 г. на городском кладбище в Тарусе (Калужская область).