The yeshiva was founded in Gateshead in 1929 by Reb Dovid Dryan, with the Chofetz Chaim serving as an active patron and appointing the original head of the yeshiva. The first rosh yeshiva and "menahel" (principal) were respectively Rabbi Nachman Landinski and Rabbi Eliezer Kahan, both alumni of the famed Novardok yeshiva network and both of whom had escaped Communist Russia religious persecution by escaping across the border from Russia to Poland. Originally, Rabbi Avraham Sacharov was designated as first rosh yeshiva, but Chief Rabbi Joseph Hertz asked William Joynson Hicks, the Home Secretary, to block Sacharov's immigration in an attempt to prevent the establishment of a yeshiva outside his jurisdiction. The attempt failed and Landynski, Sacharov's brother-in-law, was appointed instead. At its inception, Gateshead Yeshiva was seen as a branch of Novardok, officially sharing its doctrines, ideals and methodology and named "Yeshivas Beis Yosef" in common with other branches of Novardok.