Свой стиль Штейнберг называл геометрической абстракцией. В его работах можно найти элементы супрематизма, русского символизма, а также иконописи.
Эдуард Штейнберг это один из самых ярких представителей советского неофициального искусства 70-х и 80-х годов XX века. Он выходец из целой плеяды художников, находившихся в глубоком подполье. Они не выставлялись, перебивались с хлеба на воду. Днем эти художники могли, например, работать на заводе, а вечером писали картины максимально далекие от идеалов соцреализма.