شهاب حسینی قبل از آن که وارد بازیگری شود در تلویزیون برنامه هایی مانند "اکسیژن” و "آفتابگردان” را در شبکه های دو و جام جم رسانه ملی اجرا می کرد و البته که همین حضورهای تلویزیونی بود که باعث دیده شدن شهاب شده و توسط محمدهادی کریمی فیلمنامه‌نویس و مجری طرح "رخساره” به امیر قویدل کارگردان این فیلم معرفی شد و در نهایت اولین حضور سینمایی اش را تجربه کرد.
جواد یحیوی مجری ممنوع التصویر رسانه ملی که در هفته های اخیر به سراغ فضای اینترنت رفته و برنامه ای تصویری را برای فضای مجازی اجرا می کند در گفتگو با "تماشاگران امروز” ضمن اشاره به خاطرات همکاری با شهاب حسینی در رسانه ملی گفته است: شهاب هیچ وقت در تلویزیون استار نشد…”اکسیژن” برنامه اش گرفت ولی من بعد از آن هم با شهاب یک برنامه اجرای دونفره داشتیم ولی برنامه دیده نشد. شهاب خیلی کار هوشمندانه ای کرد که سراغ بازی رفت. او مغز اجرا نداشت.
شهاب یادش نمی ماند و تپق می زد…
جواد یحیوی خاطرنشان ساخت: من و شهاب یک برنامه ضبط می کردیم که تولیدی بود. با من جدا می گرفتند با شهاب هم جدا ضبط می کردند. من می رفتم در استودیو پلاتوهای ۸ برنامه را می گفتم و می آمدم. بعد قرار بود فردایش با شهاب بگیرند و دوباره پس فردا، من. می دیدم سه روز من را آفیش نمی کنند. می پرسیدم، می گفتند برنامه شهاب پیش نمی رود.
یحیوی افزود: بعد شهاب مرا می دیدی می گفت چطور می روی ۸ برنامه را می گویی و می آیی؟ می گفت من یادم نمی ماند؛ تپق می زنم و… سرعت را پایین بیاور تا با هم برویم. شهاب حضور ذهن و تمرکز و حاضرجوابی اجرا را نداشت. امروز از این نظرها خیلی بهتر شده. مساله این است که شهاب مال این کار نبود و استعداد خودش را پیدا کرد.
