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