وافق نادي الزمالك، برئاسة المستشار مرتضى منصور، رحيل الجناح الشاب مصطفى فتحي على سبيل الإعارة لمدة موسم إلى نادي التعاون السعودي.
وانتقل مصطفى فتحي، البالغ من العمر 23 عاما، إلى صفوف نادي الزمالك في شهر أكتوبر عام 2013 قادما من نادي نبروه وقدم مستويات مذهلة رغم قلة الخبرة منذ الموسم الأول.
ومثل فتحي الزمالك في 106 مباريات سجل 20 هدفا قاد فريق الزمالك للتتويج بـ5 ألقاب 3 كأس مصر ولقب دوري الممتاز ولقب كأس السوبر المصري ولعب مع الفريق المباراة النهائية في بطولة دوري أبطال أفريقيا عام 2016.
ولعب فتحي أولى مباريات مع الزمالك أمام الإسماعيلي في الدوري المصري الممتاز يوم 2 يناير 2014، والتي انتهت بفوز الإسماعيلي 1-0.
أما أولى أهدافه فكانت في شباك وادي دجلة يوم 9 أبريل 2014 بعدما راوغ الحارس الكبير عصام الحضري بطريقة رائعة ووضع الكرة في الشباك.
وتعتبر أغلى أهداف مصطفى فتحي مع الزمالك في شباك الأهلي في نهائي بطولة كاس مصر 2016، التي انتهت بتتويج الزمالك عقب الفوز 3-1.