Eliyahu was born in Iran, served in the IDF Military Intelligence Unit 8200, and was awarded the Israel Defence Prize. He studied Civil Engineering for three years at Kashan University in Iran and has a Master's Degree in Middle Eastern Studies for the Security Forces from Bar Ilan University. His research and lectures focus on Iran after the Islamic Revolution.