אם לפני עשר שנים היו אומרים לינון אליהו שהוא יחתום במכבי חיפה, סביר להניח שהיה צוחק. הוא בדיוק סיים גיל נוער בבית"ר ירושלים לצד נאור סבג ומיקו ממן והחל את הבוגרים שלו ב... עירוני מודיעין מליגה ב'.
מודיעין נבחרה בעיקר בשל הקרבה הגיאוגרפית, ומשם הוא המשיך לקרית מלאכי, בה הוא פגש עוד שחקן עם סיפור סינדרלה שהגיע לחיפה - יובל אשכנזי. משם, בגיל 20 הוא עזב את הבית בירושלים ועבר לקרית שמונה, אבל הרומן לא החזיק זמן רב והוא המשיך למכבי הרצליה מהלאומית ולשנתיים במדי הפועל ירושלים.
אחרי תקופה טובה בהפועל ירושלים, ההזדמנות בליגת העל הגיעה בקבוצה הצעירה שנבנתה בהפועל עכו. במועדון הצפוני הוא תופקד בעיקר כבלם ימני במערך של שלושה בלמים, אך גם כמגן ורשם 19 הופעות בהרכב. לצידו היו גבי קניקובסקי, מתן בלטקסה ובן אז'ובל, שעשו לאחר מכן קפיצת מדרגה.
למרות שהקבוצה ירדה בסיום העונה לליגה הלאומית, החליט אליהו להישאר בעכו ומסייע לה להישאר בלאומית. לאחר אותה עונה הוא רצה לשוב לליגת העל, אך ההצעות לא היו אטרקטיביות ובגיל 26 הבין שעליו להישאר בליגה השניה. הוא עבר להפועל רמת גן, במדיה רשם עונה מהטובות בקריירה שלו וחזר לליגת העל במדי מכבי פתח תקווה.
"הוא מקצוען בכל רמ"ח אבריו", אומר עופר טסלפפה שאימן אותו בר"ג, "הוא עשה התקדמות מטורפת בשנה וחצי בר"ג. היה עובד עם מאמנים אישיים וכיוון את עצמו למעלה. הוא היה עוגן בקבוצה, הוא טוב מאוד בחלק הקדמי ויש לו עוצמות מטורפות. אין לי ספק שהוא יצליח".
למרות שאליהו מתפוקד כמגן ימני ולעיתים כבלם, הוא כבש בקריירת הבוגרים שלו 20 שערים. העונה הוא רשם שני בישולים, סיים את העונה במקום הרביעי במסירות מפתח מדוייקות, שישי באיומים למסגרת, ראשון בכדורי רוחב (78), רביעי במאבקי אוויר מוצלחים (51), חמישי במאבקי קרקע מוצלחים (96) וחמישי בדריבלים בקבוצה.
הנתון המרשים ביותר הוא כדורי הרוחב. הוא מדורג חמישי בליגה, כשרק דולב חזיזה, זוהר זסנו, הלדר לופס ודיא לבאבידי לפניו. אליהו עשה זאת ב-1501 דקות (ממוצע של כדור רוחב כל 19 דקות). מלבד העוצמות הפיזיות, יש לו נוכחות בחלק הקדמי וזה מה שברק בכר דורש משחקני הקו שלו.
"האישיות שלו מדהימה", מציין חיים לוי שאימן את שביט במדי עכו בלאומית, "הוא רציני ומקצוען ברמה הכי גבוהה שיכולה להיות. מבחינה מקצועית, ההתקפה היא הצד החזק שלו. הוא בנוי למכבי חיפה כמו כפפה ליד. יש לו הגבהות ברמה גבוהה מאוד. משחק ההגנה לא היה הצד החזק שלו, אבל בשנתיים האחרונות הוא השתפר בצד הזה. אם הוא יקבל את ההזדמנות, הוא יקח את זה בשתי ידיים. הוא יהיה מוכן".
אלדד שביט, שגם כן אימן את אליהו, אבל בליגת העל, מוסיף: "הוא עוצמתי, רב גוני, יכול לשחק בכמה תפקידים. יש לו ניתור טוב ומהירות מצוינת ויכולת להכניס כדורים לרחבה. הוא צנוע מאוד. הוא לא מסוג השחקנים שיקח את הכדור ויעבור כמה שחקנים בדרך לשער. מצד שני, הוא לא הגיע מקבוצה בסדר גודל של מכבי חיפה, אפילו לא קרוב. אולי זה גם יתרון, בגלל הרעב".
בפן האישי, אליהו מקיים אורח חיים דתי וכחלק מכך הוא לא נוסע בשבת ומתאכסן מדי שישי בבתי מלון ובבתים ברחבי הארץ על מנת לא לחלל את השבת.
הירוקים עקבו אחרי אליהו במשך תקופה ארוכה ואף מועמדותו נבדקה בקיץ שעבר, אך אבי לוזון סירב לשחררו ללא תמורה. כעת זה הזמן שלו להוכיח שיש לו מקום במועדון ענק כמו מכבי חיפה.