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