Newman nació en Nueva York, hijo de inmigrantes judíos del Este de Europa.