بازیکن فصل گذشته پوشکاش آکادمیا مجارستان با عقد قراردادی رسمی به پرسپولیس پیوست.
زاهدی پیش از این و در زمان هدایت علی دایی فرصت حضور در تیم بزرگسالان پرسپولیس را پیدا کرد اما فرصت بازی پیدا نکرد و در نهایت از این تیم جدا شد.
او تصمیم گرفت تا در اروپا به فوتبال خود ادامه دهد و به تیم وستمانایا در لیگ ایسلند پیوست و توانست با این تیم قهرمان جام حذفی و نایب قهرمان سوپر جام ایسلند شود؛ ۲۳ بازی و ۸ گل زده حاصل عملکرد وی در ایسلند بود.
زاهدی پس از حضور در ایسلند تصمیم گرفت در تیم سوون سامسونگ کره به فوتبالش ادامه دهد، اما این باشگاه مطرح کرهای به علت محرومیتی که در گذشته به خاطر دوپینگ دامنگیر زاهدی شده بود قرارداد وی را فسخ کرد تا زاهدی راهی اوکراین شود.
او در سال ۲۰۱۹ به باشگاه اوکراینی المپیک دونتسک پیوست و دو سال برای این تیم به میدان رفت و در ۲۷ بازی ۱۱ گل به ثمر رساند.
زاهدی در سال ۲۰۲۱ به باشگاه زوریا لوهانسک انتقال یافت ۲۸ بازی برای این تیم به میدان رفت و ۸ بار هم گلزنی کرد، اما پس از لغو بازیهای باشگاهی در اوکراین به صورت قرضی به تیم پوشکاش آکادمیای مجارستان پیوست و موفق شد در ۳۶ بازی برای این تیم ۱۳ گل به ثمر برساند.
این مهاجم ملی پوش اولین بازی ملی خود را در رقابت های کافا مقابل قرقیزستان انجام داد.