حضور اولین بار شهاب حسینی در تلویزیون در سن 21 سالگی اتفاق افتاد. او در یک برنامه موسیقی به نام "صدا و سیما" با موفقیت حضور پیدا کرد و توجه همه را به خود جلب کرد. این موفقیت ورود او به دنیای سرگرمی و موسیقی را آغاز کرد و او در ادامه به یکی از محبوبترین خوانندگان و هنرمندان موفق ایران تبدیل شد.