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

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