אחיהוד, בן מרים וסעדיה, נולד ביום כ"ח בשבט תש"ד (22.2.1944) בנוה-חיים ליד חדרה ולמד בבית-הספר היסודי ובבית-הספר התיכון "תחכמוני" בחדרה. הוא היה תלמיד חרוץ וספורטאי חובב ושיחק בקבוצת הכדורגל של "הפועל" נחליאל בחדרה. מילדותו היה אחיהוד קשור מאוד למשפחתו וטיפל במסירות באחיו ובאחיותיו. הוא היה הבן השלישי בשבעת ילדיהם של מרים וסעדיה מדר. אחיהוד היה בעל תכונות אופי נדירות ומיוחדות במינן: לוחם מעולה, עובד חרוץ ואיש משפחה למופת. הוא הצטיין במסירות, בדבקות בכל משימה שנטל על עצמו או שהוטלה עליו, באומץ לב, בתעוזה וביחס חברי.

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

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

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

בחוברת "בכל מאודם" בהוצאת יד-לבנים, חדרה, פורסמה רשימה על דמותו של אחיהוד.