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

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

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

אליהו (2.05 מטר) הוא מגדולי השחקנים של הדור שלו ובארונו אינספור תארים: שש אליפויות בישראל (ארבע במכבי תל אביב, שתיים בהפועל ירושלים), שלושה גביעים, אליפות בספרד עם ויטוריה ואליפות הליגה האדריאטית.

הוא גם היה שלוש פעמים שחקן העונה הישראלי בליגת העל (2005, 2006 ו-2015) ונבחר שבע פעמים לחמישיית העונה בליגת העל. בדצמבר 2008 הוא היה שחקן החודש של היורוליג וב-2004 הוא נבחר לתגלית העונה בליגת העל הישראלית.

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

אליהו ישתכר כ-120 אלף דולר בעונה בחוזה לעונה אחת. בעונה החולפת רשם אליהו 28 הופעות בליגה במדי הקבוצה מהבירה, בהן העמיד ממוצעים של 5.8 (54.4% מהשדה), 4.2 ריבאונדים, 2.4 אסיסטים, 0.4 חטיפות ו-1.5 איבודים למשחק.