به گزارش روزپلاس، شهاب زاهدی از سال ۲۰۲۱ در تیم زوریا لوهانسک در لیگ دسته اول اوکراین بازی کرد و سپس راهی پرسپولیس شد تا اینکه تصمیم گرفت حضور در فوتبال ژاپن را تجربه کند و راهی فوکوئوکا شد.
قرارداد او ۳۰ ژوئن ۲۰۲۴ به پایان می‌رسد. زاهدی که ۱۸۷ سانتیمتر قامت دارد، اولین بازیکن ایرانی است که در جی لیگ به میدان می‌رود. او در این فصل در ۱۶ بازی برای پرسپولیس در لیگ 6 گل به ثمر رساند و یک گل نیز در لیگ قهرمانان ثبت کرد، ولی پس از یک نیم‌فصل از سرخپوشان جدا شد. سایت ژاپنی football-zone به معرفی بهترین و تاثیرگذارین بازیکنان این فصل جی لیگ پرداخته است که نام شهاب زاهدی نیز در آن به چشم می‌خورد.
این سایت درباره مهاجم ایرانی نوشت: «از نظر تاثیرگذاری، شهاب زاهدی مهاجم تیم‌ملی ایران و تیم آویسپا فوکوئوکا در صدر بهترین بازیکنان این فصل لیگ ژاپن بوده است. او از زمان پیوستن به تیم آویسپا، تاکنون ۶ گل به ثمر رسانده و ۲ پاس گل داده است.
از ۱۳ امتیاز آویسپا، زاهدی روی ۱۱ امتیاز آن تاثیر داشته و هیچ بازیکنی این همه تاثیر روی بازی‌های تیم خود نداشته، همین‌ها باعث می‌شود تا زاهدی را یکی از موفق‌ترین خریدهای این فصل لیگ ژاپن قلمداد کنیم.»