مهدی طارمی قبل از حضور در پرسپولیس در دو باشگاه شاهین بوشهر و ایران جوان بوشهر بازی کرد. آمار گلزنی او در ایران جوان خوب بود و به همین خاطر علی دایی جذبش کرد. در آن روز‌ها کمتر کسی فکر می‌کرد مهدی بتواند اینقدر خوب پیشرفت کند و تبدیل به یک ستاره شود. این هم تصویری از جوانی مهدی که هنوز اینقدر مطرح نشده بود.