استطاع مدحت عبد الهادي حيث بدأ حياته في قطاع الناشئن بالنادي وتمكن بعد  ذلك بالفريق الأول حتى عام 2000 حين احترف في الدوري التركي.

ثم عام بعد ذلك إلى الدوري المصري من جديد من خلال الزمالك عام 2001.

وصنع عبد الهادي تاريخا طويلا مع الزمالك واستطاع أن يحقق 16 بطولة وهو يرتدي قميص الفريق.