נולד במרוקו ועלה ב-1948. שירת בחיל האוויר, עבד בחקלאות בעין גב ובמסגרייה באפיקים. באוגוסט 1954 התגייס למשטרה כלוחם במג"ב פלוגה ב'. נהרג כעבור חודשיים מירי מקלעים ירדני בעת סיור בפרוזדור ירושלים. בן 23 בנופלו, הובא למנוחות בהר הרצל.
אליהו נולד ביום ט"ז בתמוז תרצ"א (1.7.1931) במרוקו, בנם של יקותיאל ורנה. הוא גדל והתחנך במרוקו, שם למד ורכש את השכלתו בבית הספר של רשת "אליאנס" בעיר מקנס. אליהו ניחן בזיקה עמוקה לעם היהודי ולארץ ישראל, ובשלהי שנת 1948, בעיצומה של מלחמת העצמאות וכשהוא נער בן שבע-עשרה בלבד, עלה ארצה לבדו ביום 23.12.1948 כדי לקחת חלק בהגנת המולדת הצעירה.
ימים ספורים בלבד לאחר הגעתו לארץ, ב-27.12.1948, התגייס אליהו לשורות צה"ל. הוא שובץ בחיל האוויר ושירת בבסיס המבצעי ברמת דוד. אליהו ביצע את תפקידו במסירות רבה עד לשחרורו מהשירות הסדיר בחודש פברואר 1951 בדרגת רב-טוראי.
לאחר שחרורו, פנה אליהו להגשמה חלוצית וקשר את גורלו עם ההתיישבות העובדת. בדצמבר 1952 הגיע לקיבוץ עין גב שעל שפת הכנרת, שם עבד בעבודת האדמה והחקלאות. בהמשך עבר יחד עם חברת הנוער לקיבוץ אפיקים שבעמק הירדן, שם עבד כאיש כפיים מקצועי במסגריית הקיבוץ, עד לעזיבתו את חיי הקבוצה בחודש יוני 1954.
שירותו במשטרת ישראל
תחושת השליחות הביטחונית והרצון להגן על גבולות המדינה הובילו את אליהו להתגייס לשירות קבע במשטרת ישראל בחודש אוגוסט 1954. הוא שובץ כלוחם בפלוגה ב' והוצב בתפקידי הגנת יישובים וביטחון שוטף כשוטר מוסף זמני (שמ"ז) באזורי הספר הרגישים. אליהו הספיק לשרת בשורות המשטרה פחות מחודשיים ימים, אך בזמן קצר זה הפגין אחריות ונאמנות מוחלטת לתפקידו.
נפילתו בקרב
ביום רביעי, בצהרי יום ראש השנה, ב' בתשרי תשט"ו (29.9.1954), יצא אליהו יחד עם שוטר מוסף נוסף לסיור אבטחה וריבונית מורכב בשטח פרוזדור ירושלים, בציר שבין מבואות ביתר לבר גיורא. במהלך הסיור, נפתחה לעברם לפתע אש מקלעים כבדה ונפשעת מן המארב מעבר לגבול הירדני.
קליע פגע בראשו של אליהו והוא נהרג במקום, נופל על משמרתו המבצעית בהגנה על מבואות הבירה. גופתו אותרה מאוחר יותר בשטח על ידי חוליית סריקה של משמר הגבול שנזעקה למקום.
שוטר אליהו בן-שמחון היה בן עשרים ושלוש בלבד בנופלו, צעיר עז נפש שנתן את חייו למען ביטחון אזרחי ישראל.
אליהו הובא למנוחת עולמים ונטמן בטקס צבאי וממלכתי מלא בבית העלמין הצבאי בהר הרצל שבירושלים. הוא הותיר אחריו הורים ומשפחה כואבת במרוקו ובארץ, הנושאים בליבם בגאווה ובצער עמוק את זכרו של החלוץ, הלוחם והמגן.
מורשתו והנצחתו
עלייתו של אליהו בגפו בעיצומה של מלחמת השחרור, שירותו בחיל האוויר, בחירתו בחיי חלוציות וחקלאות בקיבוצי העמק, ונפילתו בקרב מול כוחות האויב הירדני כשוטר במשטרת ישראל, הן עדות לגבורתו ולציונות טהורה המהווה חלק בלתי נפרד מסיפור תקומת המדינה.
הנצחה ממלכתית: שמו של שוטר אליהו בן-שמחון ז"ל חקוק בכבוד ובהוקרה רבה בלוחות הזיכרון שבאנדרטת חללי משמר הגבול בצומת עירון, ומונצח ביראת קודש באתר הזיכרון הרשמי לחללי משטרת ישראל השוכן במכללת השוטרים שבבית שמש.