Schulz nació en Drohobycz, cerca de Lwów (la capital de Galitzia bajo el Imperio Austrohúngaro), en una familia de judíos asimilados.