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