برای نخستین بار حسین عبدی و حمید درخشان از او، وقتی تنها 18 سال داشت در ترکیب پرسپولیس استفاده کردند. مهاجمی که به دلیل مثبت شدن تست دوپینگ یکی دو سالی محروم بود و سپس به ماشین‌سازی، لیگ ایسلند و کره جنوبی رفت تا آرزوهای خود را در آن تیم‌ها دنبال کند. زاهدی الان یکی دو فصلی است که به اوکراین رفته و پیراهن المپیک دونتسک را پوشیده. تیمی متوسط در لیگ اوکراین که البته زاهدی را به عنوان یک گلزن معرفی کرده. شهاب این فصل 11 بار در ترکیب المپیک قرار گرفته، 764 دقیقه در زمین حضور داشته و 8 گل زده. یعنی به طور میانگین هر 95 دقیقه یک گل که آمار مناسبی برای او محسوب می‌شود. همین 8 گل، مهاجم ایرانی را در کنار تیسگانکف از دیناموکیف در صدر جدول بهترین گلزنان لیگ اوکراین قرار داده. زاهدی گل‌های خود را برابر روخ وینیکی (دو گل)، مینایی (دو گل)، اینهالتس، کوالیکا، الکساندریا و دنیپرو به ثمر رسانده و امیدوار است بتواند در پایان فصل کفش طلا را تصاحب کند. این مهاجم 25 ساله که از دیناموکیف هم پیشنهاد بازی دریافت کرده، با توجه به اینکه تجربه‌ای در تیم ملی ندارد، بعید است در مسیر سخت صعود به جام جهانی مورد توجه دراگان اسکوچیچ قرار بگیرد. البته مربی کروات به عنوان اندوخته‌ای طلایی می‌تواند در آینده به دعوت از مهاجمی به نام شهاب زاهدی هم فکر کند.