עודד היה קצין בחיל הים ומפקד נערץ. חויל בסוף נובמבר 1974, שובץ לשייטת 13 וסיים את מסלול הלוחם. את מסלול הלוחם מסיימים אנשים בעלי מסוגלויות ייעודיות אישיותיות מאוד גבוהות כמו שליטה עצמית בתנאי קרב, סיבולת והתמדה בתנאי ים, חלוקת קשב ותגובה מהירה, תפקוד קואורדינטיבי מעולה, תפיסה טכנית, יכולת אילתור ועוד. עודד עבר הכשרות ייחודיות, קורסים למ"כים, לצניחה, לצלילה בים הפתוח, ולקצינים. הוא שירת כמפקד בקורס הלוחם בשייטת והיה מוערך מאוד על ידי פקודיו. חבר שהיה עם עודד בקורס מפלגים כתב: "לעודד היתה לו אמביציה ומרץ כפי שלא היה לאף אחד מאתנו. ניכר היה בו שחשוב לו מאוד להצליח. להיות הטוב ביותר. והוא הצליח. לא לחינם נקבע שמו בראש מסיימי הקורס עם הציון הגבוה ביותר". 
יואב גלנט שהיה אחד מפקודיו של עודד ולימים שר הביטחון, מקפיד, לאורך השנים, להנציח את זיכרו בטקסים ממלכתיים ובתקשורת, סיפר כי עודד היה עבורם "אב, מפקד שלא שוכחים". ביום ה-7 בדצמבר 1978, שבוע לפני יום הולדתו שחל ב-14 לדצמבר, נהרג סרן אליאס במהלך אימון בסיני והוא בן 22.