בנם של הני ושמעון. נולד ביום י"ט בסיוון תשכ"ב (21.6.1962) בראשון לציון. אח של ליאת (לאה) וחיים.

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

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

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

למרות פציעתו המשיך מושי לצעוד בבטחה בדרכו בשירות המדינה: הוא הצטרף לשורות משטרת ישראל בשנת 1995. בחודש מרס אותה שנה התגייס ושירת במשמר הגבול.

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

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

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

מושי הניח ארבע בנות, אחות ואח.

על מצבת קברו חקוקות מילים לפי השיר "דמעות" מאת זאב נחמה: "שמך חקוק על האבן / רק אהבה נשארה לי בלב / אתה עכשיו בגן עדן / ולנו נשאר הכאב".

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

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

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