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