Teitelbaum was the oldest son of Rabbi Chaim Tzvi Teitelbaum (Atzei Chaim - d. 1936) and brother of Rabbi Moshe Teitelbaum, was born in Máramarossziget, Hungary in 1911. At the age of 14 he was a successor to a long chain of Uhel-Sziget Rebbe's. In his first marriage, he was the son-in-law of his uncle Rabbi Joel Teitelbaum, his wife Ruchel died after 1-1/2 years of marriage and he remarried to Gitel Yehudis the daughter of his other uncle Rabbi Zusha Halberstam son of Rabbi Shalom Eliezer Halberstam of Ujfeherto (Ratzfert).