Saul Steinberg nasceu em 15 de junho de 1914, em um lugarejo romeno de Râmnicu-Sărat. Após seis meses, sua família muda-se para Bucareste, onde Steinberg passou toda a sua infância e adolescência. Depois de um ano na Universidade de Bucareste, onde estudou filosofia e literatura, Steinberg foi para Milão, onde viveu durante oito anos e graduou-se em arquitetura.
