شهاب حسینی اولین بار در سال ۷۹ با بازی در سریال «پس از باران» و پس از آن «همسفر» به تلویزیون آمد. او یکسال بعد، پلیس جوان سریال سیروس مقدم و به عنوان چهرهای محبوب و پرطرفدار شناخته شد.
سریال «پلیس جوان» به کارگردانی سیروس مقدم سریالی برای شبکه سه سیما بود که سال ۸۰ از این شبکه پخش شد و مورد استقبال مردم واقع شد.
افشین سنگ چاپ که دستیار کارگردان سریال «پلیس جوان» بود، شب گذشته در برنامه «چهل تیکه» درباره انتخاب شهاب حسینی برای ایفای نقش در این سریال گفت: برای انتخاب شهاب همه مخالف بودند؛ اما آقای مقدم جلسه گذاشت و گفت من حیثیت هنریام را وسط میگذارم. اگر سریال با حضور او بد شد، همه خسارتها را جبران میکنم. در واقع آقای مقدم پای انتخاب شهاب حسینی ایستادند.
در بخش دیگر برنامه، بخشهایی از اولین تست اجرای شهاب حسینی برای اجرای برنامه «اکسیژن» پخش شد. شهاب حسینی قبل از آن که وارد بازیگری شود، در تلویزیون برنامههایی مانند «اکسیژن» و «آفتابگردان»را در شبکههای دو و جام جم اجرا کرد.