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