עזיז אליהו נולד בשנת 1919 כבן בכור לחביבה וסלמן בבגדאד שבעיראק. בנעוריו היה חבר בתנועת "החלוץ".
בשנת 1948נאסר בעיראק למשך כשנה, באשמת סיוע והעברת מידע לציונים. לאחר שחרורו מהמאסר עלה לישראל בשנת 1950 יחד עם רעייתו שמחה-מדלן. הוא גויס למערך הקשר של חיל המודיעין, בו שירת בהצטיינות עד יום מותו.
במסגרת שירותו, השתתף במבצעים ובפעולות תגמול צבאיות רבות בישראל ומחוצה לה, שחלקן עדיין נותרו חסויות ואסורות בפרסום.
בין תפקידיו בחיל המודיעין, שירת כאלחוטן וכמנהל עבודה, מפקח על אלחוטנים. במסגרת פעילותו במלחמת סיני איתר מטוסמצרישיורט במבצע תרנגול, ובו היו קצינים מצריים בכירים.
במסגרות שירותו בחיל המודיעין, אליהו קיבל את שידורו האחרון של אלי כהן לארץ ב-7 בינואר1965, ובכך הבין כי כהן נתפס על ידי השלטון הסורי. בשנת 1967 נשלח לשליחות חשאית באתיופיה, למשך מספר חודשים, במהלכה הופסק שירותו בקבע והוא הפך לאזרח עובד צה"ל עד יום מותו.
בסוף חייו החל בכתיבת ספר, שלא הספיק לסיימו. אליהו נפטר לאחר מלחמת יום הכיפורים בשנת 1974 בגיל 54. לאור שירותו בחיל המודיעין עד לפטירתו, הוא נקבר בטקס צבאי מלא בהרצליה, שבה התגורר.
הוא הותיר אחריו רעיה, שמחה-מדלן, ושמונה ילדים.
הנצחה
גינת אליהו בהרצליה
זכרו הונצח באתר הנצחה לחללי קהילת המודיעין באתר גלילות, ובשכונת מגוריו בהרצליה הוקמה גינה לזכרו. בטקס החניכה הודה ראש עיריית הרצליה, משה פדלון, על "פעילותו הציונית ארוכת השנים למען המדינה וביטחונה", אשר "הייתה כרוכה במחיר אישי ומשפחתי לא קל", ועל הדרך שבה חי ופעל ש"מהווה עבורנו מקור השראה".
