קורות חיים

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

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

בעקבות חשיפות עיתונאיות נפתחה חקירת מח"ש נגד מזרחי, אשר נועדה לבדוק האם היה שימוש פסול בהאזנות סתר בחקירות אותן ניהל כראש היאחב"ל. חקירת מח"ש הובילה להמלצה להעמידו לדין משמעתי ובאוקטובר 2003 פרסם היועץ המשפטי לממשלה אליקים רובינשטיין את מסקנותיו בהן קבע כי התנהלותו של מזרחי בפרשיות שנחקרו הייתה בעייתית כשהפעיל שיקול דעת לקוי ולא כיבד צווי בתי משפט. בעתירה שהוגשה נגדו ב-2004 קבע בית המשפט קבע כי "לא נמצא יסוד לחלוק על צדקת הביקורת שמתח היועץ המשפטי על דרך התנהלותו של מזרחי", עם זאת נקבע כי "אין ראיות מספיקות להוכחת היסוד הנפשי הנדרש להרשעתו של מזרחי בעבירה פלילית"‏‏. בנובמבר 2004 הודח מזרחי מתפקידו אך לא נתבקש לפרוש מהמשטרה. הוא מונה ב-2005 למפקד אגף קהילה ומשמר אזרחי וביולי 2006 סיים את שירותו במשטרה.

ב-2008 התמודד מזרחי על ראשות מועצת שוהם בראשות רשימת "עתיד לשוהם". בבחירות האישיות הוא זכה בכ-13% מקולות המצביעים, וסיעתו קיבלה 2 מנדטים, והוא נבחר למועצה. בינואר 2011 הקים יזם ההיי טק, אראל מרגלית, יחד עם משה מזרחי ועם קבוצת שותפים בולטים בחברה האזרחית ואנשי עסקים נוספים את תנועת "עבודה עכשיו", שפעלה לשיקום מפלגת העבודה. התנועה פתחה במסע ציבורי שקרא לציבור להתפקד למפלגת העבודה, במטרה לחדש את מוסדותיה, לעדכן את רעיונותיה ולהביא לתוכה אישים מרכזיים שישתלבו בהנהגתה ויהיו בין נבחרי הציבור שלה. בינואר 2012, הודיע מזרחי כי בכוונתו להתמודד על מקום לרשימת העבודה לכנסת.