وی در سال 1354 و در سن 15 سالگی با تیم نوجوانان ملوان، فوتبال را آغاز کرد.
احمدزاده در سال 1357 به عضویت تیم بزرگسالان ملوان درآمد و در لیگ هفتم برای این تیم بازی کرد.
وی در شهریور 1357 و برای مسابقات قهرمانی آسیا و کان فرانسه به عضویت تیم ملی نوجوانان ایران درآمد و در سال 1359 به تیم ملی جوانان دعوت شد.
احمدزاده در سال 1360 در تیم فوتبال تهران‌جوان بازی می‌کرد و در بین سال‌های 61 تا 64 رشته ورزشی خود را به بسکتبال و تنیس روی میز تغییر داد و در اواخر سال 1364 به فوتبال و جمع ملوانان بازگشت.
وی در سال 1365 به مربیگری صالح نیا با تیم ملوان قهرمان جام حذفی ایران شد و در سال 1365 قهرمان منطقه 4 آسیا در سریلانکا با همین تیم شد.
برخی از افتخارات احمدزاده:
- آقای گل مسابقات منطقه 4 آسیا با تیم ملوان با زدن 10 گل زده
- زدن رکورد دست نیافتنی 9 گل در یک مسابقه در مسابقات قهرمانی منطقه 4 آسیا در سریلانکا
- آقای گل مسابقات لیگ گیلان با تیم ملوان
- نایب قهرمان جام حذفی کشور با تیم ملوان در سال 1366
- نایب قهرمان جام حذفی ایران با تیم ملوان در سال 1367
- آقای گل لیگ آزادگان با به ثمر رساندن 16 گل
- قهرمان جام حذفی ایران در سال 1369 با تیم ملوان
- شروع مربیگری با تیم جوانان بانک تجارت در تهران در سال 1372
محمد احمدزاده در 1375 مربیگری را با تیم ملوان آغاز کرد و سابقه مربیگری در تیم‌های مس کرمان، برق شیراز، تیم ملی نوجوانان ایران و تیم ملی المپیک ایران را دارد.
وی دارای مدرک مربیگری A آسیا است.