Эдуард Штейнберг родился в 1937 году. Его отец, Аркадий Штейнберг, известный советский поэт, стал жертвой сталинских репрессий. Когда его отец вернулся из лагеря, семья жила в Тарусе, тогда Эдуард начал рисовать. В начале 1960-х Штейнберг стал бывать у коллекционера Георгия Костаки и познакомился с супрематизмом Казимира Малевича и конструктивизмом Любови Поповой и Александра Родченко. Его творческий метод сформировался под влиянием геометрических абстракций. В 1967 году он вступил в Городской комитет графиков, и лишь в 1988-м в Союз художников. Вместе с Кабаковым, Пивоваровым, Янкилевким и Булатовым был членом неофициальной художественной группы «Сретенский бульвар», и в 1975 году участвовал в знаменитой выставке в павильоне «Пчеловодство». Работы Штейнберга организованы в циклы, например, таруский или парижский цикл. Участвовал в более чем шестидесяти выставках в России, Европе и США. С 1990-х живет и работает в Москве, Тарусе и Париже.
