Weintraub was born in Germany to parents of German and Russian-Jewish ancestry; as a result of their heritage, they fled to the Netherlands in 1935, where they were forced into hiding during the Nazi occupation.