קיצוני ימני, מיוצאי מחלקת הנוער של מכבי חיפה. החל את דרכו בקבוצת הילדים בגיל 9 . אביו, ראש המועצה המקומית טירת הכרמל באותם ימים, המליץ על מכבי כי היה לו מכר במועדון, יעקב (שמטניק) שמיר, אחד ממנהלי הנוער במשך שנים רבות. כבר במשחק הראשון הבקיע שלושה שערים אחרי שמאמנו, אשר עלמני החליט שישחק בתפקיד חלוץ מרכזי. בנערים היה למזרחי ממוצע נדיר של כמעט חמישה שערים למשחק. בתריסר משחקים כבש 56 שערים. בעונתו הראשונה בנוער כבש 18 שערים ודורג בצמרת אחרי עודד מכנס, כובש שערים מוכשר ממכבי נתניה. בליגה הלאומית החל מנשה לשחק בגיל 16 בתקופה בה נמנה על נבחרת האפרוחים. משחקו הראשון היה בדרבי (1973/74) בו הביסה מכבי את הפועל 1:4 ומזרחי רשם לזכותו את השער הראשון .באותה עונה נוסה עוד מספר פעמים על ידי מאמנו, אברהם מנצ`ל. בגיל 17.5 התגייס לצבא ועלם מסגל הבוגרים. הצבתו ביחידה מרוחקת איימה לקטוע את הקריירה המבטיחה שלו. רק לאחר שסודר ביחידה קרובה יותר, התאפשרה חזרתו לאימונים סדירים. חזר לשורות הנוער ובשמונת המשחקים ששיחק כבש עשרה שערים, כמובן עם מעט מאד אימונים. באליפות צה"ל בה שיחק במדי נבחרת פיקוד צפון, צד את עינו של מאמן הנוער של מכבי חיפה, ג`וני הרדי שהיה גם אחד ממאמניו בפיקוד. בעונת 1979/80 מונה לקפטן, מהצעירים שהיו למכבי חיפה, לאחר העונש שספג עודד בלוש, הקפטן הקודם שעשה דין לעצמו ולא הופיע למשחק בגלל סכסוך כספי. כשהיה בן 24 (עונת 1980/81) נחשב כבר לותיק הכדורגלנים בקבוצה. עונה מאוחר יותר נבחר לראש הקבוצה בידי חבריו ברוב מוחלט. בשנת 1982 הושעה, אחרי שסרב לשמש כמחליף במשחק מול מכבי נתניה וסרט הקפטן נשלל ממנו. באותה שנה זומן לסגל נבחרת ישראל שאומנה על ידי יוסף מרימוביץ. כשהגיע המאמן האנגלי ג`ק מנסל (82/83) עבר "חתול שחור" ביניהם ומזרחי ראה יותר ויותר את הספסל. במחזור העשירי של אותה עונה ביקש להשתחרר ממכבי חיפה ולעבור לקבוצה אחרת, אולם נענה בסירוב מוחלט. בגיל 27 , ערב פתיחתה של עונת 1983/84 שוחרר מזרחי והועבר למכבי יפו בשורותיה עשה חיל. מזרחי ניחן ביסודות משחק איתנים, שלט היטב בכדור והיה מסוגל לחלוף בקלות על פני כל מגן בהטעיית גוף מבריקה. בעייתו, שאינה ייחודית לו ושמורה לשחקנים זריזים ובעלי שליטה בכדור, כדרור מיותר. למרות זאת "הריח שערים" והרבה להחמיץ, למרות שכבש לא מעט. למעט שער הבכורה שלו מול הפועל חיפה, ניתן לציין כי הקיצוני הזריז כבש את כל ארבעת השערים לרשת בית"ר באר-שבע במשחק גביע (1:4 בשנת 1979). אחד משעריו המזהירים נכבש במשחק חצי הגמר. חיפה שעלתה מהארצית שיחקה נגד בני-יהודה מהלאומית (1981) ועל סף סיום המשחק, כשבני-יהודה הוליכה 1:2 הדהים מזרחי בשער נדיר מזווית קשה וכפה הארכה על שחקני שכונת התקווה שבסופו של דבר ניצחו בדו-קרב בעיטות עונשין מ- 11 מ`.