Newman was born in New York City, the son of Jewish immigrants from Poland. He studied philosophy at the City College of New York and worked in his father's business making clothing. He later made a living as a teacher, writer and critic. From the 1930s on he made paintings said to be in an expressionist style. He later destroyed all these works.