אליהו החל את הקריירה בהפועל גליל עליון וממנה עבר למכבי תל אביב ב-2006. אחרי שלוש שנים במדי הצהובים, יצא לספרד ושיחק עונה אחת בקאחה לבוראל, לפני שחזר לעוד שלוש שנים במכבי תל אביב. בתחילת עונת 2013/14 הוא נותר ללא קבוצה, לאחר שמכבי תל אביב איבדה את האליפות. בנובמבר של אותה שנה, חתם בירושלים ובעונה השנייה שלו שם הוביל את הקבוצה לאליפות ראשונה בתולדותיה ונבחר לשחקן השנה בליגה.

אליהו אמר: “אין שמח ומאושר ממני להישאר בהפועל. אסיים כאן את הקריירה וזו הרגשה מדהימה. בשנתיים וחצי האחרונות התחברתי בצורה מושלמת לאוהדים ולמועדון ואני חושב שכולם רואים את זה על המגרש. אני נהנה מכל רגע כאן ומוכן לאתגרים שעוד עומדים בפנינו. אני רוצה בהזדמנות זו להודות לבעלים אורי אלון, לאיל חומסקי, לכל המערכת וכמובן לקהל המדהים שלנו על הבעת האמון. אני מאמין שהאליפות ההיסטורית היא רק ההתחלה. יאללה הפועל!!”

לידיעה מספטמבר: ירושלים תפנה לאליהו ותציע לו הארכת חוזה

לידיעה מדצמבר: הפועל ירושלים תציע לאליהו חצי מיליון דולר לעונה