בנם של פרידה ועזרא. נולד ביום ו' בתמוז תש"ן (29.6.1990) בירושלים. אח לעליזה, יפית, חנה, יעקב, רבקה ונתנאל.

ביום 8.3.2009 התגייס למילואים ושירת בחיל הלוגיסטיקה.

מרדכי יוסף נישא לנתלי ולזוג נולדה ילדה: נאיה.

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