Эдуард Штейнберг родился в семье поэта и переводчика Аркадия Штейнберга. Он не получил художественного образования, однако рисование и живопись ему преподавал отец, окончивший ВХУТЕМАС, пишет Lenta.ru.
В 1970-х он входил в художественное объединение «Сретенский бульвар», к которому также принадлежал Илья Кабаков.
Тогда интересы Штейнберга, которого причисляли ко второй волне русского авангарда, лежали в области беспредметного искусства, позднее он начал возвращаться к фигуративной живописи. Штейнберга называли одним из лидеров «неофициального» советского искусства 1960-1980-х годов.
Эдуард Штейнберг был академиком Российской Академии художеств, а также обладателем Золотой медали академии художеств за выдающийся вклад в развитие живописи. Его работы находятся в крупнейших российских и зарубежных музейных собраниях.