Teller attended the New England Academy of Torah in Providence, Rhode Island and completed his ninth-grade year in a high school in Israel. He received his bachelor's degree in history after only 18 months of study by combining CLEP examinations with studies at five different universities simultaneously. He earned a liberal arts degree from Yeshiva University of New York. He has studied at the Mir Yeshiva in Jerusalem for more than three decades. He received rabbinic ordination from the previous Rav of the Kotel, Rabbi Meir Yehuda Getz.