سید مهدی از ابتدای نوجوانی به ورزش رزمی علاقمند شد و پس از اخذ دیپلوم تجربی از مدرسه شهید مدرس شهر ری، به آموزش مراتب مختلف ورزش‌های رزمی پرداخت. او با تلاش و پشتکار به ترتیب کمربندهای قهوه‌ای سن‌سی، کمربند مشکی دان یک تا دان چهار، کمربند مشکی دان پنج تا دان شش رنشی، کمربند مشکی دان ۷ هانشی، کمربند مشکی دان ۸ کانجو، کمربند مشکی دان ۹ سوسای، کمربند مشکی دان ۱۰ شیهان، یا مقام استادی «Master Instructor» را که بالاترین مقام در هنرهای رزمی به‌شمار می‌رود، با موفقیت به دست آورد.
سیدمهدی حسین‌زاده بیست و پنج سال مدام در ورزش کاراته به صورت حرفه‌ای کار کرده‌است و تا کنون مقام‌ها و مدال‌های متعددی را در سطح ملی و بین‌المللی به دست آورده و افتخاراتی را برای مهاجرین افغانستانی مقیم ایران و مردم رنجدیدهٔ افغانستان در داخل و خارج از کشور کسب کرده‌است.
مقام‌ها و مدال‌های افتخار آفرین استاد حسین‌زاده تا کنون به این شرح است:
۱- نماینده سازمان جهانی کاراته افغانستان
۲- ریاست کاراته آزاد مهاجرین کل ایران
۳- چندین دوره قهرمان آسیا و بین الملل
۴- چندین دوره قهرمان سوپر لیگ برتر کاراته ایران
۵- مربی و داور درجه یک ملی و کمربند مشکی دان شش کاراته
۶- قهرمان مدال طلای آسیا در سال ۲۰۰۳
۷- قهرمان مدال طلای بین المللی سال ۲۰۰۴
۸- مدال برنز مسابقات آسیایی ۲۰۰۵ تهران
۹- مدال طلای مسابقات قهرمانی آسیا سال ۲۰۰۶
۱۰- مدال طلای مسابقات آسیایی ۲۰۰۸
۱۱- مدال نقره مسابقات جام باشگاه آسیایی کاراته سال ۲۰۰۸
۱۲- قهرمان سوپر لیگ برتر کاراته ایران سال ۲۰۰۸
۱۳- مدال طلای مسابقات قهرمانی آسیا در قم سال ۲۰۱۰
۱۴- مدال نقره مسابقات قهرمانی آسیا سال ۲۰۱۰
۱۵- مدال برنز مسابقات آسیایی کاراته سال ۲۰۱۲
۱۶- مدال برنز مسابقات خاورمیانه سال ۲۰۱۳ چالوس
۱۷- قهرمان سوپر لیگ برتر کاراته ایران در سال ۹۳
۱۸- نایب قهرمانی سوپر لیگ برتر کاراته ایران سال ۹۸
۱۹- سرپرست تیم منتخب افغانستان
۲۰- مقام سوم تیمی آسیایی کاراته در تهران ۲۰۱۳
۲۱- مقام دوم تیمی بین المللی یزد ۲۰۱۳
۲۲- مقام دوم تیمی افغانستان در مسابقات بین المللی در شیراز سال ۲۰۱۵
۲۳- مقام سوم تیمی آسیایی در کردستان عراق سال ۲۰۱۷
۲۴- مقام دوم تیمی افغانستان در سال ۲۰۱۷ تبریز
۲۵- مقام دوم تیمی افغانستان سال ۲۰۱۶
۲۶- مقام دوم تیمی افغانستان سال ۲۰۱۹ تهران
۲۷- بر پایی مسابقات سبک‌های آزاد کاراته مهاجرین به طور متوالی بعنوان مسؤل برگزاری مسابقات و نماینده کاراته مهاجرین در سال‌های ۹۶، ۹۷ و ۹۸
۲۸- سرپرست تیم منتخب افغانستان در لیگ برتر کاراته ایران در سال ۱۳۹۹
۳۰- چندین بار داور برتر کاراته جمهوری اسلامی ایران
۳۱- قضاوت و داوری در مسابقات انتخابی تیم ملی ایران و سوپر لیگ برتر کاراته ایران
