بدأ مصطفى عبده أو (المجري كما أطلق عليه جمهور الأهلي) مشواره مع كرة القدم فى نادى شمال القاهرة عام 1968 وانضم لناشئى الأهلى تحت 17 سنة عام 1970.
لعب المجري للفريق الأول بعد سنة واحدة من أنضمامه للنادي وكانت أولى مبارياته الرسمية عام 1971 أما منتخب دبى وديا بإستاد مختار التيتش ونجح فى إحراز هدفين ليفوز الأهلى 3/صفر ويبدأ نجم الأهلى رحلة تألقه مع القلعة الحمراء.
شهد ستاد الإسكندرية أول مباراة رسمية للمجرى فى بطولة الدورى العام أكتوبر 1972 أما الأوليمبى وانتهت المباراة بالتعادل 1/1.
قضى نجم الأهلى السابق 17 عاما فى الملاعب ولقب بالمجرى والصاروخ نظرا لمهاراته العالية وسرعته الفائقة وتمريراته العرضية المتقنة.
حصل مصطفى عبده مع الأهلى على 10 بطولات دورى عام بالإضافة إلى الفوز بكأس مصر خمس مرات ونال مع الأهلى بطولة أفريقيا لأبطال الكئوس 3 مرات وبطولة أفريقيا أبطال الدورى مرة واحدة.
يصل رصيد مصطفى عبده من المباريات المحلية مع الأهلى 330 مباراة و86 مباراة دولية ونجح فى إحراز 140 هدفا طوال مشواره مع كرة القدم قبل اعتزاله عام 1987.
على الصعيد الدولي انضم مصطفى عبده لصفوف المنتخب الوطنى عام 1974 بعد أن اختاره ديتر كرامر المدرب الألمانى ضمن تشكيلة الفريق الذى خاض منافسات بطولة الأمم الأفريقية بالقاهرة ولعب أولى مبارياته أمام أوغندا وانتهى اللقاء بفوز مصر بهدفين مقابل هدف واحد.