Сол Стейнберг (англ. Saul Erik Steinberg) родился в городе Рымнику-Сэрат (Румыния) 15 июня 1914 года.
С 1932 года изучал психологию и социологию в Бухарестском университете (что впоследствии пригодилось в творчестве), а в 1933 году отправился в Италию для изучения архитектуры в миланском Политехническом институте.
В Италии опубликовал первые свои карикатуры, подписывая их псевдонимом «Стейнберг».
В 1942 году переехал в США, обосновавшись в Нью-Йорке. В 1945-1946 годах присутствовал на Нюрнбергском процессе, посылая корреспонденции о нем в журнал «Нью-Йоркер». В 1945 году опубликовал первый свой альбом «Все в линию». Много путешествуя, в 1956 году посетил СССР, создав по впечатлениям цикл добродушно-иронических рисунков о разных республиках.
Не ограничиваясь журнальными публикациями, к началу 1950-х начал активно выставляться в престижных авангардных музеях и галереях. В своих произведениях Стейнберг достиг особой, прихотливо-капризной свободы линии. Из росчерков и виньеток почти сами по себе складываются фигуры и пейзажи, составившие со временем пародийно-юмористическую панораму американского общества. Монументальным вариантом этой панорамы стало настенное панно Стейнберга, украсившее павильон США на Всемирной выставке в Брюсселе (1958).
Позднее он стал активно заниматься и станково-выставочным творчеством в виде акварелей, рисунков фломастером и картин маслом. Оказав воздействие на зарождение поп-арта, сам в свою очередь прибегал с 1970-х к подобным приемам, используя техники коллажа, а также трехмерных ассамбляжа и инсталляции.
Среди его наиболее значительных альбомов – «Искусство жить», «Лабиринт», «Каталог», «Новый Свет», «Маска».
Умер Сол Стейнберг 12 мая 1999 года в Нью-Йорке.