Teitelbaum was born in Stropkov, the son of Rabbi Yekusiel Yehuda Teitelbaum of Sighet, the Yeitev Lev and Ruchl Ashkenazi, the daughter of Rabbi Moshe Dovid Ashkenazi of Tolcsva.