אליהו הוא מנהל אגף החינוך בטבריה. לפני כן היה מנכ"ל אשכול הרשויות כנרת עמקים ושקד על הקמתו ובמסגרת תפקידו היה אחראי על יצירת חיבור בין 15 רשויות האשכול ופיתוח שירותים אזוריים ומנועי צמיחה כלכלים וחברתיים. קודם לכן היה יועץ אסטרטגי לערים בתחום החינוך. בעבר ניהל בתי ספר תיכוניים ובהם בית הספר הניסויי אורט במעלה בטבריה, שבו פיתח את תפיסת החינוך לקריירה, והקים את בית הספר לנוער בסיכון ברנקו וייס גולן. אליהו משרת גם כסמח"ט שריון במילואים.