Taub was born in Marghita is a city in Bihor County, Crișana region, Romania. During World War II, Taub was a prisoner at many concentration camps. While at Auschwitz, he was reportedly experimented on by Josef Mengele. Because of these experiments, Taub could not have children or grow facial hair. He was later taken to Bergen-Belsen concentration camp. After the war, he moved to United States with his wife. The couple later moved to Israel in 1962.