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