Som ung mann studerte Eliyahu ved flere prominente yeshivaer knyttet til den religiøse sionistiske bevegelsen. Han fortsatte sin utdannelse ved Yeshivat HaDarom, Chevron Yeshiva og ved Kol Ya'akov.