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